Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs

Title	Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs
Publication Type	Journal Article
Year of Publication	2012
Authors	Biazzo I, Braunstein A, Zecchina R
Journal	Phys. Rev. E
Volume	86
Pagination	026706
Date Published	Aug
URL	http://link.aps.org/doi/10.1103/PhysRevE.86.026706
DOI	10.1103/PhysRevE.86.026706

Statistical Physics and Interdisciplinary Applications