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

TitlePerformance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs
Publication TypeJournal Article
Year of Publication2012
AuthorsBiazzo I, Braunstein A, Zecchina R
JournalPhys. Rev. E
Volume86
Pagination026706
Date PublishedAug
URLhttp://link.aps.org/doi/10.1103/PhysRevE.86.026706
DOI10.1103/PhysRevE.86.026706