Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties

The complexity of computing the permanent

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

Computing, Computer Science, Mathematics +9

The Complexity of Enumeration and Reliability Problems

Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations

Natural Sciences, Computer Science, Mathematics +17

Efficient query evaluation on probabilistic databases

Nilesh Dalvi, Dan Suciu · The VLDB Journal · 2006 · 979 citations

Computing, Computer Science, Information Systems +13

On generating all maximal independent sets

David S. Johnson, Mihalis Yannakakis, Christos H. Papadimitriou · Information Processing Letters · 1988 · 768 citations

Natural Sciences, Mathematics, Combinatorics +5

Reverse search for enumeration

David Avis, Komei Fukuda · Discrete Applied Mathematics · 1996 · 760 citations

Natural Sciences, Computer Science, Mathematics +9