Some Simplified NP-Complete Problems

M. R. Garey, David S. Johnson, Larry J. Stockmeyer

Browse the full STOC paper archive.