New results on monotone dualization and generating hypergraph transversals
Authors:
Open Access
- 19 May 2002
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 14-22
Abstract
No abstract availableKeywords
All Related Versions
This publication has 28 references indexed in Scilit:
- A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean FunctionsJournal of Algorithms, 1998
- Dual subimplicants of positive Boolean functionsOptimization Methods and Software, 1998
- On the Complexity of Dualization of Monotone Disjunctive Normal FormsJournal of Algorithms, 1996
- Limited nondeterminismACM SIGACT News, 1996
- On generating all maximal independent setsInformation Processing Letters, 1988
- A theory of diagnosis from first principlesArtificial Intelligence, 1987
- Design by example: An application of Armstrong relationsJournal of Computer and System Sciences, 1986
- Graph minors. II. Algorithmic aspects of tree-widthJournal of Algorithms, 1986
- How to assign votes in a distributed systemJournal of the ACM, 1985
- Degrees of acyclicity for hypergraphs and relational database schemesJournal of the ACM, 1983