D.S.: "Strong" NP-Completeness Results: Motivation, Examples, and Implications (1978)

by M R Garey, Johnson
Venue:Journal of the ACM