Inner-core and outer-core functions of partially defined Boolean functions
From MaRDI portal
Publication:1961465
DOI10.1016/S0166-218X(99)00101-8zbMath0941.68065WikidataQ127955613 ScholiaQ127955613MaRDI QIDQ1961465
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
68Q32: Computational learning theory
Cites Work
- On generating all maximal independent sets
- Error-free and best-fit extensions of partially defined Boolean functions
- Decomposability of partially defined Boolean functions
- Complexity of identification and dualization of positive Boolean functions
- On the Complexity of Dualization of Monotone Disjunctive Normal Forms
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item