Interior and exterior functions of Boolean functions

DOI10.1016/0166-218X(95)00092-6zbMath0855.68041OpenAlexW2010954194MaRDI QIDQ1923581

Kazuhisa Makino, Toshihide Ibaraki

Publication date: 27 January 1997

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

Full work available at URL: https://doi.org/10.1016/0166-218x(95)00092-6

Mathematics Subject Classification ID

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

Related Items

Dual-bounded generating problems: Weighted transversals of a hypergraph ⋮ Interior and exterior functions of positive Boolean functions. ⋮ An inequality for polymatroid functions and its applications. ⋮ Generating dual-bounded hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dualization of regular Boolean functions
• An O(m n) algorithm for regular set-covering problems
• On generating all maximal independent sets
• 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
• Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
• Two-Processor Scheduling with Start-Times and Deadlines
• Completeness of Sets of Delayed-Logic Devices

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