Self-duality of bounded monotone Boolean functions and related problems

DOI10.1016/J.DAM.2007.07.023MaRDI QIDQ944707zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

hypergraph transversalsdualization of monotone Boolean functions

Mathematics Subject Classification ID

Applications of graph theory (05C90) Boolean functions (06E30)

Recommendations

• A study on monotone self-dual Boolean functions
• scientific article; zbMATH DE number 2080451
• Advances in Artificial Intelligence
• The number of monotone and self-dual Boolean functions.
• Complexity of identification and dualization of positive Boolean functions

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 2080451 (Why is no real title available?)
• scientific article; zbMATH DE number 1555949 (Why is no real title available?)
• scientific article; zbMATH DE number 1931696 (Why is no real title available?)
• scientific article; zbMATH DE number 2086380 (Why is no real title available?)
• A theory of diagnosis from first principles
• Complexity of identification and dualization of positive Boolean functions
• Decompositions of positive self-dual Boolean functions
• Design by example: An application of Armstrong relations
• Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
• Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
• Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
• How to assign votes in a distributed system
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• New results on monotone dualization and generating hypergraph transversals
• ON THE TWO-COLOURING OF HYPERGRAPHS
• On computing all abductive explanations from a propositional Horn theory
• On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle

Cited in

(11)

• A study on monotone self-dual Boolean functions
• Partial clones containing all Boolean monotone self-dual partial functions
• The number of monotone and self-dual Boolean functions.
• New theoretical results on the monotone Boolean duality and the monotone Boolean dualization problems
• On Formally Self-dual Boolean Functions in 2,4 and 6 Variables
• Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
• scientific article; zbMATH DE number 2080451 (Why is no real title available?)
• scientific article; zbMATH DE number 2108196 (Why is no real title available?)
• Advances in Artificial Intelligence
• On the fractional chromatic number of monotone self-dual Boolean 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)