@inproceedings{ICALP-1997-Papadimitriou,
	author        = "Christos H. Papadimitriou",
	booktitle     = "{Proceedings of the 24th International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-63165-8_160",
	isbn          = "3-540-63165-8",
	pages         = "2--6",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{NP-Completeness: A Retrospective}",
	volume        = 1256,
	year          = 1997,
}