np-complete

24 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Are these two definitions of an NP-Complete problem equivalent?
user_193657700
•
1
1
42
np np-complete algorithm
How to approach the k-Processor Scheduling Problem?
user_153846510
•
1
1
297
resource-scheduling heuristics np-complete scheduling algorithm
Strategy for reducing CNF-SAT to this problem
user_144506030
•
1
1
183
np np-hard reduction np-complete algorithm
NP-hardness. Is it average case or worst-case?
user_166505460
•
1
1
166
np np-hard np-complete complexity-theory
How to do Binary Encoding in Genetic Algorithm for better results in Timetable Scheduling Problem?
user_165997060
•
5
1
256
np-hard genetic-algorithm np-complete encoding algorithm
How to prove this josephus problem variation is a np-complete problem?
user_164302980
•
5
1
327
josephus np-complete complexity-theory algorithm
Map subset sum with negative numbers
user_159437760
•
1
0
89
subset-sum np reduction np-complete
How to convert SAT formula to 3SAT format?
user_154967060
•
1
1
196
np-complete computer-science algorithm
Does solving a NP-hard problem in polynomial time make it NP-complete?
user_117629820
•
1
0
31
np np-hard np-complete
How to divide a set into two sets such that the difference of the average is minimum?
user_45496710
•
7
2
222
np-complete theory complexity-theory algorithm
Hot Questions