Inner-core and outer-core functions of partially defined Boolean functions
From MaRDI portal
Publication:1961465
DOI10.1016/S0166-218X(99)00101-8zbMath0941.68065MaRDI QIDQ1961465
Toshihide Ibaraki, Kazuhisa Makino
Publication date: 17 January 2000
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q32: Computational learning theory
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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