Interior and exterior functions of Boolean functions

DOI10.1016/0166-218X(95)00092-6MaRDI QIDQ1923581zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Interior and exterior functions of positive Boolean functions.
• Inner-core and outer-core functions of partially defined Boolean functions
• Recognition of interval Boolean functions
• scientific article; zbMATH DE number 5852793
• Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle

Cites work

• An O(nm)-time algorithm for computing the dual of a regular Boolean function
• An O(m n) algorithm for regular set-covering problems
• Completeness of Sets of Delayed-Logic Devices
• Complexity of identification and dualization of positive Boolean functions
• Disjoint Products and Efficient Computation of Reliability
• Dualization of regular Boolean functions
• Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
• scientific article; zbMATH DE number 3889430 (Why is no real title available?)
• scientific article; zbMATH DE number 4164874 (Why is no real title available?)
• scientific article; zbMATH DE number 4095482 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 1555949 (Why is no real title available?)
• scientific article; zbMATH DE number 3329024 (Why is no real title available?)
• On generating all maximal independent sets
• Two-Processor Scheduling with Start-Times and Deadlines

Cited in

(5)

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

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

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