Mincut ideals of two-terminal networks

DOI10.1007/s00200-010-0132-2zbMath1203.13032OpenAlexW2167769013WikidataQ60246199 ScholiaQ60246199MaRDI QIDQ613609

Eduardo Sáenz-de-Cabezón, Henry P. Wynn

Publication date: 21 December 2010

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-010-0132-2

zbMATH Keywords

network reliabilitymonomial idealsminicut ideals

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic network models in operations research (90B10) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Combinatorial aspects of commutative algebra (05E40)

Related Items (5)

ALGEBRAIC RELIABILITY OF MULTI-STATE k-OUT-OF-n SYSTEMS ⋮ Types of signature analysis in reliability based on Hilbert series ⋮ Support posets of some monomial ideals ⋮ Polarization and depolarization of monomial ideals with application to multi-state system reliability ⋮ The Algebraic Method in Tree Percolation

Cites Work

• Unnamed Item
• Computational algebraic algorithms for the reliability of generalized \(k\)-out-of-\(n\) and related systems
• A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
• Cohen-Macaulay clutters with combinatorial optimization properties and parallelizations of normal edge ideals
• Multigraded Betti numbers without computing minimal free resolutions
• Properties of cut ideals associated to ring graphs
• Computing the support of monomial iterated mapping cones
• Betti numbers and minimal free resolutions for multi-state system reliability bounds
• Combinatorial aspects of network reliability
• Abstract tubes, improved inclusion-exclusion identities and inequalities and importance sampling
• Improved Bonferroni inequalities via abstract tubes. Inequalities and identities of inclusion-exclusion type
• Cohen-Macaulay properties of square-free monomial ideals
• Monomial ideals and the Scarf complex for coherent systems in reliability theory.
• Combinatorics and commutative algebra.
• A Minimizing Algorithm for Sum of Disjoint Products

This page was built for publication: Mincut ideals of two-terminal networks