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