Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs / Biazzo, Indaco; Braunstein, Alfredo; Zecchina, Riccardo. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - STAMPA. - 86:(2012), p. 026706. [10.1103/PhysRevE.86.026706]

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

BIAZZO, INDACO;BRAUNSTEIN, ALFREDO;ZECCHINA, RICCARDO
2012

File in questo prodotto:
File Dimensione Formato  
2503346.pdf

accesso aperto

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 264.71 kB
Formato Adobe PDF
264.71 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2503346
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo