Self-duality of bounded monotone Boolean functions and related problems
From MaRDI portal
Publication:944707
DOI10.1016/J.DAM.2007.07.023zbMath1145.94027OpenAlexW1965529758MaRDI QIDQ944707
Daya Ram Gaur, Ramesh Krishnamurti
Publication date: 10 September 2008
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.07.023
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Design by example: An application of Armstrong relations
- A theory of diagnosis from first principles
- Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
- Decompositions of positive self-dual Boolean functions
- Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
- On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
- Complexity of identification and dualization of positive Boolean functions
- On computing all abductive explanations from a propositional Horn theory
- New results on monotone dualization and generating hypergraph transversals
- How to assign votes in a distributed system
- On the Complexity of Dualization of Monotone Disjunctive Normal Forms
- Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
- ON THE TWO-COLOURING OF HYPERGRAPHS
- Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
- Identifying the Minimal Transversals of a Hypergraph and Related Problems
This page was built for publication: Self-duality of bounded monotone Boolean functions and related problems
