Percolation–like scaling exponents for minimal paths and trees in the stochastic mean field model

DOI10.1098/rspa.2004.1388zbMath1145.82325arXivcond-mat/0501473OpenAlexW2167762645MaRDI QIDQ5422689

David J. Aldous

Publication date: 30 October 2007

Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0501473

zbMATH Keywords

percolationCombinatorial optimizationscaling exponentprobabilistic analysis of algorithmsmean field model

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items (4)

The mean field traveling salesman and related problems ⋮ Scaling window for mean-field percolation of averages ⋮ A survey of max-type recursive distributional equations ⋮ Edge flows in the complete random-lengths network

This page was built for publication: Percolation–like scaling exponents for minimal paths and trees in the stochastic mean field model