On the structure of polynomial time reducibility (1975)

by R Ladner
Venue:Journal of the ACM