Login / Signup
Routing in Undirected Graphs with Constant Congestion
Julia Chuzhoy
Published in:
CoRR (2011)
Keyphrases
</>
undirected graph
dynamic routing
directed graph
packet transmission
directed acyclic graph
approximation algorithms
spanning tree
graph structure
routing decisions
connected components
complex networks
positive integer
routing protocol
network reliability
routing algorithm
minimum cost
disjoint paths
vertex set
random graphs
level set
mobile ad hoc networks
network topology
shortest path
congestion control
strongly connected
graph structures
link failure
routing problem
ad hoc networks
multicommodity flow
image processing