NP-Completeness: A Retrospective

Christos H. Papadimitriou. NP-Completeness: A Retrospective. In Pierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela, editors, Automata, Languages and Programming, 24th International Colloquium, ICALP 97, Bologna, Italy, 7-11 July 1997, Proceedings. Volume 1256 of Lecture Notes in Computer Science, pages 2-6, Springer, 1997.

Abstract

Abstract is missing.