On the complexity of enumerating pseudo-intents
From MaRDI portal
Publication:628340
DOI10.1016/J.DAM.2010.12.004zbMATH Open1214.68387OpenAlexW2005650770MaRDI QIDQ628340FDOQ628340
Publication date: 10 March 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.12.004
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
- Title not available (Why is that?)
- A New Algorithm for Generating All the Maximal Independent Sets
- The core of finite lattices
- Title not available (Why is that?)
- On the Complexity of Dualization of Monotone Disjunctive Normal Forms
- On generating all maximal independent sets
- Title not available (Why is that?)
- Identifying the Minimal Transversals of a Hypergraph and Related Problems
- Computational aspects of monotone dualization: a brief survey
- New Results on Monotone Dualization and Generating Hypergraph Transversals
- Some Notes on Pseudo-closed Sets
- Linear-time algorithms for testing the satisfiability of propositional horn formulae
- Title not available (Why is that?)
- Two Basic Algorithms in Concept Analysis
- Title not available (Why is that?)
- Hardness of enumerating pseudo-intents in the lectic order
- Some Computational Problems Related to Pseudo-intents
- Optimal implicational bases for finite modular lattices
- On the intractability of computing the Duquenne-Guigues base
- Formal Concept Analysis
- Minimum implicational basis for \(\wedge\)-semidistributive lattices
- Some decision and counting problems of the Duquenne-Guigues basis of implications
- On the Complexity of Some Enumeration Problems for Matroids
- Monotone Boolean dualization is in co-NP\([\log^{2}n]\).
- Attribute-incremental construction of the canonical implication basis
- New results on monotone dualization and generating hypergraph transversals
- About Keys of Formal Context and Conformal Hypergraph
- Formal Concept Analysis
- Formal Concept Analysis
Cited In (29)
- Mining ℰℒ⊥ Bases with Adaptable Role Depth
- Lattices, closures systems and implication bases: a survey of structural aspects and algorithms
- Some Complexity Results about Essential Closed Sets
- Hardness of enumerating pseudo-intents in the lectic order
- Computing sets of graded attribute implications with witnessed non-redundancy
- Formal concept analysis: from knowledge discovery to knowledge processing
- Fast algorithms for implication bases and attribute exploration using proper premises
- Hierarchical decompositions of implicational bases for the enumeration of meet-irreducible elements
- Minimal bases of temporal attribute implications
- Knowledge cores in large formal contexts
- Some Computational Problems Related to Pseudo-intents
- Interactive error correction in implicative theories
- Ordinal motifs in lattices
- Computing the Duquenne–Guigues basis: an algorithm for choosing the order
- On implication bases in \(n\)-lattices
- Self-adhesivity in lattices of abstract conditional independence models
- Formal Methods in FCA and Big Data
- Formal Concept Analysis
- Measuring the Implications of the D-Basis in Analysis of Data in Biomedical Studies
- A general theory of concept lattice with tractable implication exploration
- Steps towards causal Formal Concept Analysis
- A depth-first search algorithm for computing pseudo-closed sets
- Algorithms for \(k\)-meet-semidistributive lattices
- Discovery of the \(D\)-basis in binary tables based on hypergraph dualization
- The joy of implications, aka pure Horn formulas: mainly a survey
- From equivalence queries to PAC learning: the case of implication theories
- Pruning techniques in lincbo for the computation of the duquenne-guigues basis
- Optimizations in computing the Duquenne-Guigues basis of implications
- On minimal sets of graded attribute implications
This page was built for publication: On the complexity of enumerating pseudo-intents
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628340)
