133 citations · 295 across the 13 of their papers we have counts for
1 paper · 1 filter
Indaco Biazzo, Alfredo Braunstein, Riccardo Zecchina
We study the behavior of an algorithm derived from the cavity method for the Prize-Collecting Steiner Tree (PCST) problem on graphs. The algorithm is based on the zero temperature…