List Question
20 TechQA 2024-02-05T16:00:44.563000Implementation of distributed greedy algorithm for finding maximum independent set
68 views
Asked by Subhra Mazumdar
K-Hamiltonian Path problem and NP-completeness
74 views
Asked by CsGeek
Computational Learning Problem: 3-DNF Reduction
66 views
Asked by Mr.Zhang
Distributing marbles into buckets for maximal colour sharing
207 views
Asked by NightShade
Get all subsets of fairly large set of elements, {1,2,3,...,254,255}, that sum up to a value 666
22 views
Asked by John Carlson
3 partition np completeness
217 views
Asked by user
P=NP in Exponential Space?
87 views
Asked by G S
AMPL variable in such-that part of set specification
37 views
Asked by DudeSO
Best practice to search for a list of subset holders that holds a subset of a complete set?
29 views
Asked by meteor
Judge:Some N P -complete problems have polynomial time algorithms, but some others do not
114 views
Asked by Lsy
Independent Set with dist(u, w) > 2
393 views
Asked by madhajj
proof of SAT np completeness
65 views
Asked by Mohsen Liaghat
What problem type the Power Set belong to?
61 views
Asked by Steven-Carrot
Are these two definitions of an NP-Complete problem equivalent?
79 views
Asked by Anram
What would be considered the number of elements in a boolean satisfiability problem?
33 views
Asked by Nate N.
Is it NP-complete to find a sub-maximal clique which is at least max clique size - 1?
286 views
Asked by SleepyBag
Is there an optimization problem that is NP-Complete?
226 views
Asked by terra
How to approach the k-Processor Scheduling Problem?
1.2k views
Asked by Vedanta Mohapatra
Why cant we use algorithm to find all cycles to find an hamiltonian cycle?
196 views
Asked by Ofek Ron
Strategy for reducing CNF-SAT to this problem
678 views
Asked by Danny Agir