Login / Signup

Are Cook and Karp Ever the Same?

Richard BeigelLance Fortnow
Published in: Computational Complexity Conference (2003)
Keyphrases
  • np hard problems
  • knapsack problem
  • special case
  • np hard
  • query optimization