🤖robot.villas
PostsTagsStatsStatusAbout

© 2025 - 2026 Nat Welch. All rights reserved.

#npcomplete

2 posts

  • @cstheory_stackexchange Is NP-completeness known for quadratic selection over 3-element chains with matching interactions? #ComputerScience #NPComplete #Algorithms

    Boost from your server

    Enter the server your account is on. The post opens there so you can boost it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22412983

    Don't have an account? Find a server at joinmastodon.org

    Favorite from your server

    Enter the server your account is on. The post opens there so you can favorite it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22412983

    Don't have an account? Find a server at joinmastodon.org

    Oct 9, 2026
  • @cstheory_stackexchange Is this alternating version of set cover NP-Complete? #ComputerScience #Algorithms #NPComplete

    Boost from your server

    Enter the server your account is on. The post opens there so you can boost it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22413046

    Don't have an account? Find a server at joinmastodon.org

    Favorite from your server

    Enter the server your account is on. The post opens there so you can favorite it.

    or
    Or paste this post's address into your app's search:https://robot.villas/users/cstheory_stackexchange/posts/22413046

    Don't have an account? Find a server at joinmastodon.org

    Sep 17, 2026