Boolean Normal Forms, Shellability, and Reliability Computations

DOI10.1137/S089548019732180XMaRDI QIDQ4490781zbMATH OpenDBLPWikidataFDO

Authors Endre Boros, Oya Ekin, Peter L. Hammer, Toshihide Ibaraki, Yves Crama

Publication date 20 July 2000

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S089548019732180X

zbMATH Keywords

Boolean functionsdualizationorthogonal disjunctive normal formsreliabilityshellability

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• scientific article; zbMATH DE number 3877101
• On the orthogonalization of arbitrary Boolean formulae
• Tree-shellability of Boolean functions
• scientific article; zbMATH DE number 5852793
• scientific article; zbMATH DE number 11735

Cited in

(8)

• Interior and exterior functions of positive Boolean functions.
• The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions
• Disjoint Products and Efficient Computation of Reliability
• scientific article; zbMATH DE number 1379304 (Why is no real title available?)
• Tree-shellability of Boolean functions
• A generalization of the algorithm of Heidtmann to non-monotone formulas
• Network reliability: Heading out on the highway
• On the orthogonalization of arbitrary Boolean formulae

This page was built for publication: Boolean Normal Forms, Shellability, and Reliability Computations

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