Self-duality of bounded monotone Boolean functions and related problems
type: Item
instance of: scholarly article
title: Self-duality of bounded monotone Boolean functions and related problems
zbMATH Open document ID: 1145.94027
author: Daya Ram Gaur
author: Ramesh Krishnamurti
published in: Discrete Applied Mathematics
publication date: 2008-09-10T00:00:00Z
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 5324136
zbMATH Keywords: dualization of monotone Boolean functions
zbMATH Keywords: hypergraph transversals
MaRDI profile type: Publication
full work available at URL: j.dam.2007.07.023
OpenAlex ID: W1965529758
cites work: Q3941433
cites work: Q3993087
cites work: Complexity of identification and dualization of positive Boolean functions
cites work: Decompositions of positive self-dual Boolean functions
cites work: Q4736834
cites work: Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
cites work: Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
cites work: Identifying the Minimal Transversals of a Hypergraph and Related Problems
cites work: Q4708957
cites work: New results on monotone dualization and generating hypergraph transversals
cites work: On computing all abductive explanations from a propositional Horn theory
cites work: On the Complexity of Dualization of Monotone Disjunctive Normal Forms
cites work: How to assign votes in a distributed system
cites work: Q4473243
cites work: On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
cites work: Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
cites work: Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
cites work: Q4525718
cites work: Design by example: An application of Armstrong relations
cites work: A theory of diagnosis from first principles
cites work: ON THE TWO-COLOURING OF HYPERGRAPHS
DOI: 10.1016/J.DAM.2007.07.023
description: scientific article; zbMATH DE number 5324136