Login / Signup
On the Instance Complexity of NP-Hard Problems.
Pekka Orponen
Published in:
Computational Complexity Conference (1990)
Keyphrases
</>
np hard problems
knapsack problem
np hard
worst case
constraint programming
combinatorial search
computational complexity
space complexity
evolutionary algorithm
dynamic programming
greedy algorithm