List Question
10 TechQA 2024-10-13 15:54:42How to prove a prob is np complete and is in np?
1.9k views
Asked by cyberkronos
Heuristic to find the maximum weight independent set in an arbritary graph
2.2k views
Asked by Laurent XU
Prove NP-Completeness of generating 2 shortest routes over given edge grouping constraints?
113 views
Asked by user2127678
example of reduction a polynomial decision to an NP-complete
1k views
Asked by user3070752
Set Cover Reduction
559 views
Asked by Aviator
NP-Complete VS NP-Hard
22.4k views
Asked by ade19
Is this a correct understanding of proving something is NP Complete?
401 views
Asked by Govind Parmar
NP complete - solvable in non-deterministic polynomial time
1.6k views
Asked by alienCoder
How to generate a partial board solution for N-Queens (P vs NP)?
229 views
Asked by Aditya Yadav
Is longest possibly non-simple path in NP?
1.3k views
Asked by Pafnuty