Tree-shellability of Boolean functions

DOI10.1016/S0304-3975(00)00369-8MaRDI QIDQ5958139zbMATH OpenFDO

Authors Y. Takenaga, K. Nakajima, S. Yajima

Publication date 3 March 2002

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(00)00369-8

zbMATH Keywords

binary decision treeBoolean functiondualizationprime implicantshellability

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• scientific article; zbMATH DE number 1379304
• Boolean Normal Forms, Shellability, and Reliability Computations
• Associative and commutative tree representations for Boolean functions
• scientific article; zbMATH DE number 5852793
• And/or tree probabilities of Boolean functions

Cites work

• Boolean Normal Forms, Shellability, and Reliability Computations
• Complexity of identification and dualization of positive Boolean functions
• Disjoint Products and Efficient Computation of Reliability
• Dualization of regular Boolean functions
• scientific article; zbMATH DE number 4095482 (Why is no real title available?)
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Matroids and a Reliability Analysis Problem
• More characterizations of triangulated graphs
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• Polynomial-time algorithms for regular set-covering and threshold synthesis
• Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
• Shellable Decompositions of Cells and Spheres.
• Shellings of spheres and polytopes
• The Maximum Latency and Identification of Positive Boolean Functions

Cited in

(3)

• Associative and commutative tree representations for Boolean functions
• Boolean Normal Forms, Shellability, and Reliability Computations
• scientific article; zbMATH DE number 1379304 (Why is no real title available?)

This page was built for publication: Tree-shellability of Boolean functions

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