Routing in Undirected Graphs with Constant Congestion.
Julia ChuzhoyPublished in: SIAM J. Comput. (2016)
Keyphrases
- undirected graph
- dynamic routing
- packet transmission
- directed graph
- approximation algorithms
- multicommodity flow
- directed acyclic graph
- routing problem
- connected components
- graph structure
- spanning tree
- positive integer
- routing decisions
- complex networks
- minimum cost
- random graphs
- disjoint paths
- ad hoc networks
- network reliability
- vertex set
- travel time
- link failure
- undirected graphical models
- routing algorithm
- network topology
- graph structures
- data structure
- routing protocol
- conditional random fields