Nalaganje...

The Edge-Disjoint Path Problem on Random Graphs by Message-Passing

We present a message-passing algorithm to solve a series of edge-disjoint path problems on graphs based on the zero-temperature cavity equations. Edge-disjoint paths problems are important in the general context of routing, that can be defined by incorporating under a unique framework both traffic o...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
izdano v:PLoS One
Main Authors: Altarelli, Fabrizio, Braunstein, Alfredo, Dall’Asta, Luca, De Bacco, Caterina, Franz, Silvio
Format: Artigo
Jezik:Inglês
Izdano: Public Library of Science 2015
Teme:
Online dostop:https://ncbi.nlm.nih.gov/pmc/articles/PMC4699204/
https://ncbi.nlm.nih.gov/pubmed/26710102
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1371/journal.pone.0145222
Oznake: Označite
Brez oznak, prvi označite!