@article{bayati2008statistical,
author = {Bayati, M. and Borgs, Christian and Braunstein, A. and Chayes, Jennifer and Ramezanpour, A. and Zecchina, R.},
title = {Statistical Mechanics of Steiner Trees},
year = {2008},
month = {July},
abstract = {The minimum weight Steiner tree (MST) is an important combinatorial optimization problem over networks that has applications in a wide range of fields. Here we discuss a general technique to translate the imposed global connectivity constrain into many local ones that can be analyzed with cavity equation techniques. This approach leads to a new ptimization algorithm for MST and allows us to analyze the statistical mechanics properties of MST on random graphs of various types.},
url = {http://approjects.co.za/?big=en-us/research/publication/statistical-mechanics-of-steiner-trees/},
journal = {Physical Review Letters},
edition = {Physical Review Letters},
}