On generating all maximal independent sets

A New Algorithm for Generating All the Maximal Independent Sets

Shuji Tsukiyama, Mikio Ide, Hiromu Ariyoshi et al. · SIAM Journal on Computing · 1977 · 615 citations

Natural Sciences, Computer Science, Mathematics +13

How to assign votes in a distributed system

Héctor García-Molina, Daniel Barbará · Journal of the ACM · 1985 · 563 citations · Full text

Computing, Computer Science, Computer Systems +10

Minimizing the Number of States in Incompletely Specified Sequential Switching Functions

M. C. Paull, S.H. Unger · IEEE Transactions on Electronic Computers · 1959 · 324 citations

Computing, Computer Science, Mathematics +8

Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms

Eugene L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan · SIAM Journal on Computing · 1980 · 279 citations · Full text

Natural Sciences, Computer Science, Mathematics +13

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