np-hard

14 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Pick subset of items minimizing the count of the most frequent of the selected item's labels
user_32386110
•
1
1
41
np-hard knapsack-problem pandas dynamic-programming python
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
Make the assumption that P = NP
Admin1
•
2
1
52
np np-hard computability graph-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 show movie problem is also a NP hard Problem
user_159560850
•
1
0
34
polynomial-approximations np-hard data-structures
Does solving a NP-hard problem in polynomial time make it NP-complete?
user_117629820
•
1
0
31
np np-hard np-complete
What is the minimum number of swaps needed so that the difference of sums of arrays a and b is minimum?
user_99209300
•
4
2
667
np-hard arrays algorithm
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
NP-Complete VS NP-Hard
user_4812930
•
12
5
17485
np np-hard np-complete computer-science algorithm
Hot Questions