Submodular percolation

DOI10.1137/07069078XMaRDI QIDQ3583294zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(8)

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

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)