DIMACS TR: 98-24

Reducibility and Completeness



Authors: Eric Allender, Michael C. Loui and Kenneth W. Regan

ABSTRACT

This material was written for Chapter 28 of the CRC Handbook of Algorithms and Theory of Computation, edited by Mikhail Atallah.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1998/98-24.ps.gz
DIMACS Home Page