Keyphrases
- undirected graph
- dynamic routing
- directed graph
- directed acyclic graph
- packet transmission
- routing problem
- multicommodity flow
- complex networks
- disjoint paths
- connected components
- routing algorithm
- spanning tree
- positive integer
- random graphs
- approximation algorithms
- routing decisions
- minimum cost
- routing protocol
- graph structure
- ad hoc networks
- network reliability
- packet loss
- random walk
- congestion control
- wireless sensor networks