Sciweavers

58
Voted
ICALP
1997
Springer
15 years 28 days ago
NP-Completeness: A Retrospective
For a quarter of a century now, NP-completeness has been computer science's favorite paradigm, fad, punching bag, buzzword, alibi, and intellectual export. This paper is a fra...
Christos H. Papadimitriou