Interior and exterior functions of positive Boolean functions.
type: Item
instance of: scholarly article
title: Interior and exterior functions of positive Boolean functions.
zbMATH Open document ID: 1051.68081
DOI: 10.1016/S0166-218X(02)00602-9
author: Kazuhisa Makino
author: Hirotaka Ono
author: Toshihide Ibaraki
published in: Discrete Applied Mathematics
publication date: 2003-09-22T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 1984622
zbMATH Keywords: Interior function
zbMATH Keywords: Exterior function
zbMATH Keywords: Positive Boolean function
zbMATH Keywords: Artificial intelligence
zbMATH Keywords: Polynomial algorithm
zbMATH Keywords: Combinatorial enumeration
MaRDI profile type: Publication
cites work: Q4004178
cites work: Disjoint Products and Efficient Computation of Reliability
cites work: Q3993087
cites work: Complexity of identification and dualization of positive Boolean functions
cites work: Dual-bounded generating problems: Partial and multiple transversals of a hypergraph
cites work: Error-free and best-fit extensions of partially defined Boolean functions
cites work: Dualization of regular Boolean functions
cites work: Q3491589
cites work: Identifying the Minimal Transversals of a Hypergraph and Related Problems
cites work: On the Complexity of Dualization of Monotone Disjunctive Normal Forms
cites work: Q4198056
cites work: On generating all maximal independent sets
cites work: Interior and exterior functions of Boolean functions
cites work: The Maximum Latency and Identification of Positive Boolean Functions
cites work: Q5655273
cites work: An \(O(nm)\)-time algorithm for computing the dual of a regular Boolean function
cites work: Q3997892
cites work: Q3762226
full work available at URL: s0166-218x(02)00602-9
OpenAlex ID: W2067366661
description: scientific article; zbMATH DE number 1984622