Inner-core and outer-core functions of partially defined Boolean functions

DOI10.1016/S0166-218X(99)00101-8MaRDI QIDQ1961465zbMATH OpenOpenAlexWikidataFDO

Authors Kazuhisa Makino, Toshihide Ibaraki

Publication date 17 January 2000

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

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00101-8

zbMATH Keywords

Boolean function

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Interior and exterior functions of positive Boolean functions.
• scientific article; zbMATH DE number 4187721
• Some Theorems Concerning the Core Function
• Error-free and best-fit extensions of partially defined Boolean functions

Cites work

• 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 49085 (Why is no real title available?)
• scientific article; zbMATH DE number 53984 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1354130 (Why is no real title available?)
• scientific article; zbMATH DE number 1555949 (Why is no real title available?)
• scientific article; zbMATH DE number 3385535 (Why is no real title available?)
• Complexity of identification and dualization of positive Boolean functions
• Decomposability of partially defined Boolean functions
• Error-free and best-fit extensions of partially defined Boolean functions
• Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
• Horn Extensions of a Partially Defined Boolean Function
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• On generating all maximal independent sets
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms

Cited in

(2)

• Interior and exterior functions of positive Boolean functions.
• scientific article; zbMATH DE number 5174795 (Why is no real title available?)

This page was built for publication: Inner-core and outer-core functions of partially defined Boolean functions

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