Concepedia
Discrete Applied Mathematics · 1999 · 124 citations · 13 references
Open access
Natural SciencesComputer ScienceMathematicsLogicSet TheoryBoolean AlgebraBoolean OperationsDigital Logic DesignLogic SynthesisBoolean ExpressionsBoolean Function RepresentationBoolean FunctionsConjunctive Normal FormDisjunctive Normal FormMonotone Boolean FunctionsNormal Forms
13
A symbolic analysis of relay and switching circuits
Claude E. Shannon · Transactions of the American Institute of Electrical Engineers · 1938 · 1K citations · Full text
Engineering, Electrical Engineering, Mathematics +15
Random generation of combinatorial structures from a uniform distribution
Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 1K citations
Natural Sciences, Computer Science, Mathematics +12
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
Identifying the Minimal Transversals of a Hypergraph and Related Problems
Thomas Eiter, Georg Gottlob · SIAM Journal on Computing · 1995 · 427 citations
Computing, Computer Science, Mathematics +17
On the Complexity of Dualization of Monotone Disjunctive Normal Forms
Michael L. Fredman, Leonid Khachiyan · Journal of Algorithms · 1996 · 416 citations
Natural Sciences, Mathematics, Set Theory +4