Interior and exterior functions of positive Boolean functions.

DOI10.1016/S0166-218X(02)00602-9MaRDI QIDQ1408452zbMATH OpenOpenAlexFDO

Authors Kazuhisa Makino, Hirotaka Ono, Toshihide Ibaraki

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 intelligenceCombinatorial enumerationExterior functionInterior functionPolynomial algorithmPositive Boolean function

Mathematics Subject Classification ID

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

Recommendations

• Interior and exterior functions of Boolean functions
• The Maximum Latency and Identification of Positive Boolean Functions
• Inner-core and outer-core functions of partially defined Boolean functions
• Boolean Normal Forms, Shellability, and Reliability Computations
• Recognition of interval Boolean functions

Cites work

• An O(nm)-time algorithm for computing the dual of a regular Boolean function
• Complexity of identification and dualization of positive Boolean functions
• Disjoint Products and Efficient Computation of Reliability
• Dual-bounded generating problems: Partial and multiple transversals of a hypergraph
• Dualization of regular Boolean functions
• Error-free and best-fit extensions of partially defined Boolean functions
• scientific article; zbMATH DE number 4164874 (Why is no real title available?)
• scientific article; zbMATH DE number 4012495 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 49085 (Why is no real title available?)
• scientific article; zbMATH DE number 53984 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3385535 (Why is no real title available?)
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Interior and exterior functions of Boolean functions
• On generating all maximal independent sets
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• The Maximum Latency and Identification of Positive Boolean Functions

Cited in

(2)

• Interior and exterior functions of Boolean functions
• Inner-core and outer-core functions of partially defined Boolean functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1408452)