Mincut ideals of two-terminal networks

DOI10.1007/S00200-010-0132-2MaRDI QIDQ613609zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Eduardo Saenz-de-Cabezon, 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

monomial idealsnetwork reliabilityminicut ideals

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial aspects of commutative algebra (05E40) 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)

Recommendations

• Bounding network-reliability using consecutive minimal cutsets
• The algebraic method in tree percolation
• scientific article; zbMATH DE number 857424
• A New Technique in Minimal Path and Cutset Evaluation
• Monomial cut ideals

Cites work

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

Cited in

(5)

• 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
• ALGEBRAIC RELIABILITY OF MULTI-STATE k-OUT-OF-n SYSTEMS
• The algebraic method in tree percolation

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

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