Sciweavers

59
Voted
ICALP
1997
Springer
15 years 1 months 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