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

Tipo di pubblicazione: Articolo su rivista
Tipologia MIUR: Contributo su Rivista > Articolo in rivista
Titolo: Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs
Autori: Biazzo I.; Braunstein A.; Zecchina R.
Autori di ateneo:
Titolo del periodico: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS
Tipo di referee: Esperti anonimi
Editore: American Physical Society (APS)
Volume: 86
Intervallo pagine: 026706-
Numero di pagine: 9
ISSN: 1539-3755
Data: 2012
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: cavity method, steiner trees, message-passing algorithm, network optimization
Dipartimenti (originale): DISAT - Dipartimento Scienza Applicata e Tecnologia
Dipartimenti: DISAT - Dipartimento Scienza Applicata e Tecnologia
URL correlate:
    Area disciplinare: Area 02 - Scienze fisiche > FISICA TEORICA, MODELLI E METODI MATEMATICI
    Data di deposito: 26 Ott 2012 12:34
    Data ultima modifica (IRIS): 06 Mag 2016 12:20:27
    Data inserimento (PORTO): 10 Mag 2016 18:46
    Numero Identificativo (DOI): 10.1103/PhysRevE.86.026706
    Permalink: http://porto.polito.it/id/eprint/2503346
    Link resolver URL: Link resolver link
    Citazioni:

    Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

    Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

    • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
    • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
    • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

    Per informazioni o segnalazioni contattare scrivia/porto

    +
    -

    Allegati

    [img]
    Preview
    PDF (2503346.pdf) - Postprint
    Accesso al documento: Visibile (Ad accesso aperto)
    Licenza: Pubblico - Tutti i diritti riservati.

    Download (264Kb (271065 bytes)) | Preview

    Azioni (richiesto il login)

    Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)

    Statistiche sul Download degli allegati

    Altre statistiche su questa pubblicazione...