scientific article; zbMATH DE number 7310243

MaRDI QIDQ5150622

No author found.

Publication date: 15 February 2021

Full work available at URL: http://mathnet.ru/eng/pdm441

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Boolean matrixasymptotically optimal algorithm for dualizationCNF and DNF of monotonic Boolean functionenumeration of irreducible coveringsminimal transversal of hypergraph

Mathematics Subject Classification ID

Linear and multilinear algebra; matrix theory (15-XX) Combinatorics (05-XX)

Related Items (2)

Monotone dualization problem and its generalizations: asymptotic estimates of the number of solutions ⋮ Asymptotically optimal dualization algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
• On generating all maximal independent sets
• On the complexity of the dualization problem
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• New Results on Monotone Dualization and Generating Hypergraph Transversals
• LATIN 2004: Theoretical Informatics

This page was built for publication: