Self-duality of bounded monotone Boolean functions and related problems
From MaRDI portal
Publication:944707
DOI10.1016/J.DAM.2007.07.023zbMATH Open1145.94027OpenAlexW1965529758MaRDI QIDQ944707FDOQ944707
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
Recommendations
Cites Work
- Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- A theory of diagnosis from first principles
- On the Complexity of Dualization of Monotone Disjunctive Normal Forms
- Title not available (Why is that?)
- How to assign votes in a distributed system
- On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
- Identifying the Minimal Transversals of a Hypergraph and Related Problems
- Decompositions of positive self-dual Boolean functions
- Design by example: An application of Armstrong relations
- Complexity of identification and dualization of positive Boolean functions
- On computing all abductive explanations from a propositional Horn theory
- Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
- Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
- ON THE TWO-COLOURING OF HYPERGRAPHS
- New results on monotone dualization and generating hypergraph transversals
- Title not available (Why is that?)
Cited In (9)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The number of monotone and self-dual Boolean functions.
- A study on monotone self-dual Boolean functions
- Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
- On the fractional chromatic number of monotone self-dual Boolean functions
- On Formally Self-dual Boolean Functions in 2,4 and 6 Variables
- Partial clones containing all Boolean monotone self-dual partial functions
- On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions
This page was built for publication: Self-duality of bounded monotone Boolean functions and related problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q944707)
