On the succinct representation of graphs

The complexity of computing the permanent

Leslie G. Valiant · Theoretical Computer Science · 1979 · 2.8K citations

Computing, Computer Science, Mathematics +9

Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees

Ronald C. Read, Robert E. Tarjan · Networks · 1975 · 261 citations

Computing, Computer Science, Algorithms +10

The complexity of approximate counting

Larry Stockmeyer · 1983 · 209 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

Representation of graphs

Alon Itai, Michael Rodeh · Acta Informatica · 1982 · 30 citations