Concepedia
Theoretical Computer Science · 2009 · 57 citations · 5 references
Open access
Natural SciencesComputer ScienceMathematicsAlgorithmsData MiningSet TheoryAxiomatic Set TheoryPattern RecognitionSet Systems
5
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
Efficient mining of association rules using closed itemset lattices
Yves Bastide, Rafik Taouil, Lotfi Lakhal · Information Systems · 1999 · 739 citations
Computing, Computer Science, Mathematics +10
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
Finding all closed sets: A general approach
Bernhard Ganter, Klaus Reuter · Order · 1991 · 76 citations
Natural Sciences, Computer Science, Mathematics +10
Polynomial-Delay and Polynomial-Space Algorithms for Mining Closed Sequences, Graphs, and Pictures in Accessible Set Systems
Hiroki Arimura, Takeaki Uno · 2009 · 40 citations
Computing, Computer Science, Mathematics +14