Journal of Computer and System Sciences · 1988 · 44 citations · 21 references
21
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
On Isomorphisms and Density of $NP$ and Other Complete Sets
L. Berman, Juris Hartmanis · SIAM Journal on Computing · 1977 · 460 citations
A comparison of polynomial time reducibilities
Richard E. Ladner, Nancy Lynch, Alan L. Selman · Theoretical Computer Science · 1975 · 414 citations