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

Biazzo, Indaco; Braunstein, Alfredo; Zecchina, Riccardo

doi:10.1103/PhysRevE.86.026706

PORTO @ Archivio Istituzionale della Ricerca

IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.

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

Titolo:	Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs
Autori:	BIAZZO, INDACO BRAUNSTEIN, ALFREDO ZECCHINA, RICCARDO
Data di pubblicazione:	2012
Rivista:	PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS
Digital Object Identifier (DOI):	10.1103/PhysRevE.86.026706
Appare nelle tipologie:	1.1 Articolo in rivista

File in questo prodotto:

File	Descrizione	Tipologia	Licenza
2503346.pdf		2. Post-print	PUBBLICO - Tutti i diritti riservati	Visibile a tuttiVisualizza/Apri

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

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