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