Percolation–like scaling exponents for minimal paths and trees in the stochastic mean field model
From MaRDI portal
Publication:5422689
DOI10.1098/rspa.2004.1388zbMath1145.82325arXivcond-mat/0501473MaRDI QIDQ5422689
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
percolation; Combinatorial optimization; scaling exponent; probabilistic analysis of algorithms; mean field model
90C27: Combinatorial optimization
60K35: Interacting random processes; statistical mechanics type models; percolation theory
82B43: Percolation
Related Items
A survey of max-type recursive distributional equations, The mean field traveling salesman and related problems, Scaling window for mean-field percolation of averages, Edge flows in the complete random-lengths network