The design of relational databases
The design of relational databases
Formal Concept Analysis: Mathematical Foundations
Formal Concept Analysis: Mathematical Foundations
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Formalizing Hypotheses with Concepts
ICCS '00 Proceedings of the Linguistic on Conceptual Structures: Logical Linguistic, and Computational Issues
On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Some Computational Problems Related to Pseudo-intents
ICFCA '09 Proceedings of the 7th International Conference on Formal Concept Analysis
Towards the Complexity of Recognizing Pseudo-intents
ICCS '09 Proceedings of the 17th International Conference on Conceptual Structures: Conceptual Structures: Leveraging Semantic Technologies
On the complexity of enumerating pseudo-intents
Discrete Applied Mathematics
About the enumeration algorithms of closed sets
ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
Modeling preferences over attribute sets in formal concept analysis
ICFCA'12 Proceedings of the 10th international conference on Formal Concept Analysis
Some notes on managing closure operators
ICFCA'12 Proceedings of the 10th international conference on Formal Concept Analysis
Attribute Exploration of Properties of Functions on Sets
Fundamenta Informaticae - Concept Lattices and Their Applications
Applying the JBOS reduction method for relevant knowledge extraction
Expert Systems with Applications: An International Journal
Computing premises of a minimal cover of functional dependencies is intractable
Discrete Applied Mathematics
Detecting mistakes in binary data tables
Automatic Documentation and Mathematical Linguistics
Hi-index | 0.05 |
Implications of a formal context obey Armstrong rules, which allows one to define a minimal (in the number of implications) implication basis, called Duquenne-Guigues basis or stem base in the literature. In this paper we show how implications are reduced to functional dependencies and prove that the problem of determining the size of the stem base is a #P-complete problem.