Strong NP-Completeness Results: Motivation, Examples, and Implications

M. R. Garey, David S. Johnson. Strong NP-Completeness Results: Motivation, Examples, and Implications. Journal of the ACM, 25(3):499-508, 1978. [doi]

Abstract

Abstract is missing.