Boolean minors
type: Item
instance of: scholarly article
title: Boolean minors
zbMATH Open document ID: 0837.68081
DOI: 10.1016/0012-365X(93)E0191-6
author: Chi Wang
published in: Discrete Mathematics
publication date: 1996-04-16T00:00:00Z
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 778539
zbMATH Keywords: monotonic Boolean functions
zbMATH Keywords: threshold Boolean functions
zbMATH Keywords: Boolean minors
MaRDI profile type: Publication
cites work: An O(m n) algorithm for regular set-covering problems
cites work: A Class of Polynomially Solvable Set-Covering Problems
cites work: Q4165164
cites work: Dualization of regular Boolean functions
cites work: Q5729522
cites work: Two-Processor Scheduling with Start-Times and Deadlines
cites work: Q4060733
cites work: An Algorithm to Dualize a Regular Switching Function
cites work: Q5551186
cites work: On a conjecture of wang and williams
cites work: Q5655273
cites work: Theory of majority decision elements
cites work: Polynomial-time algorithms for regular set-covering and threshold synthesis
cites work: Q4301875
cites work: The threshold order of a Boolean function
cites work: The threshold weight of a graph
cites work: Q5607242
cites work: A Theory of Completely Monotonic Functions and its Applications to Threshold Logic
full work available at URL: 0012-365x(93)e0191-6
OpenAlex ID: W2912948490
Recommended article: Canalyzing minors of Boolean functions
Recommended article: Minimally generated Boolean algebras
Recommended article: Minimal False Quantified Boolean Formulas
Recommended article: Excluded minors for Boolean polymatroids
Recommended article: The Minimization Problem for Boolean Formulas
Recommended article: A minimization method for boolean functions
Recommended article: Q5693952
Recommended article: Minimally Unsatisfiable Boolean Circuits
Recommended article: Q3202956
Recommended article: Minimization of Boolean functions in the basis OR-NOT (AND-NOT)
description: scientific article; zbMATH DE number 778539