Linear Algebra and its Applications · 1984 · 101 citations · 22 references
22
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
The complexity of satisfiability problems
Thomas J. Schaefer · 1978 · 1.8K citations · Full text
Finding All the Elementary Circuits of a Directed Graph
D. Barton Johnson · SIAM Journal on Computing · 1975 · 828 citations