Submodular percolation

DOI10.1137/07069078XzbMATH Open1198.90378OpenAlexW2914356825MaRDI QIDQ3583294FDOQ3583294

Authors: Peter Winkler, Graham Brightwell 

Publication date: 27 August 2010

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

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

Recommendations

• scientific article; zbMATH DE number 4204115
• A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
• Submodular minimization via pathwidth
• The principal lattice of partitions of a submodular function
• scientific article; zbMATH DE number 4083365

zbMATH Keywords

percolationsubmodular functionplanar networkgraph searchmodular lattice

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Search theory (90B40) Modular lattices, Desarguesian lattices (06C05)

Cited In (8)

• A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
• Submodular containment is hard, even for networks
• Lattice of cubes
• Avoidance couplings on non‐complete graphs
• How to walk your dog in the mountains with no magic leash
• Computing optimal homotopies over a spiked plane with polygonal boundary
• Constructing monotone homotopies and sweepouts
• Scheduling of non-colliding random walks

This page was built for publication: Submodular percolation

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