Comparisons of Polynomial-Time Reducibilities

Richard E. Ladner, Nancy A. Lynch, Alan L. Selman

Browse the full STOC paper archive.