Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs.
Chandra ChekuriAlina EneMarcin PilipczukPublished in: SIAM J. Discret. Math. (2018)
Keyphrases
- directed graph
- dynamic routing
- random walk
- packet transmission
- service requirements
- routing decisions
- single point
- shortest path
- network topology
- directed acyclic graph
- routing protocol
- routing algorithm
- graph structure
- disjoint paths
- graph structures
- routing problem
- link failure
- web graph
- travel time
- ad hoc networks
- ns simulator
- computational complexity
- network reliability
- traffic congestion
- heavy traffic
- mobile ad hoc networks
- undirected graph
- load balancing