np-complete

24 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Finding all possible simple path in an undirected graph is NP hard/ NP complete
user_106307630
•
2
2
711
np np-hard np-complete graph-theory
Is generating all strings permutation NP Complete?
user_3773980
•
4
1
1051
np traveling-salesman np-complete
Algorithm for scheduling jobs on processors
user_20947230
•
5
1
379
job-scheduling np-complete algorithm
Difference between C-SAT and SAT?
user_48482240
•
4
2
579
satisfiability sat np-complete algorithm
NP-Complete VS NP-Hard
user_4812930
•
12
5
17485
np np-hard np-complete computer-science algorithm
Suggest an algorithm (graph - possibly NP-Complete)
user_16073720
•
11
6
530
minimum np-complete graph networking algorithm
Tricky programming problem that I'm having trouble getting my head around
user_2679230
•
26
10
2492
np-complete numbers math algorithm
Is this problem NP, and does it have a name?
user_2763320
•
23
2
531
np-complete set algorithm
Are all scheduling problems NP-Hard?
user_2276260
•
19
6
17626
resource-scheduling heuristics np-complete scheduling recursion
What are the differences between NP, NP-Complete and NP-Hard?
user_1778830
•
1333
11
618779
np np-hard np-complete computer-science complexity-theory
Hot Questions