Interior and exterior functions of positive Boolean functions.

DOI10.1016/S0166-218X(02)00602-9zbMath1051.68081OpenAlexW2067366661MaRDI QIDQ1408452

Kazuhisa Makino, Toshihide Ibaraki, Hirotaka Ono

Publication date: 22 September 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(02)00602-9

zbMATH Keywords

Artificial intelligencePolynomial algorithmCombinatorial enumerationExterior functionInterior functionPositive Boolean function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boolean functions (06E30)

Cites Work

• Dualization of regular Boolean functions
• On generating all maximal independent sets
• An \(O(nm)\)-time algorithm for computing the dual of a regular Boolean function
• Error-free and best-fit extensions of partially defined Boolean functions
• Interior and exterior functions of Boolean functions
• Complexity of identification and dualization of positive Boolean functions
• Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph
• Disjoint Products and Efficient Computation of Reliability
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• The Maximum Latency and Identification of Positive Boolean Functions
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Interior and exterior functions of positive Boolean functions.