Skip to main content
Post Made Community Wiki
Source Link
Kevin H. Lin
  • 21k
  • 10
  • 116
  • 190

Well I guess after Cook, Karp's paper "Reducibility among combinatorial problems" is the second most obligatory and canonical thing to mention. This paper was the first to demonstrate to the world the diversity and ubiquity of NP-complete problems.