K-pair delay constrained minimum cost routing in undirected networks.
Guangting ChenGuoliang XuePublished in: SODA (2001)
Keyphrases
- minimum cost
- multicast routing
- delay constrained
- undirected graph
- routing algorithm
- np hard
- multicast tree
- approximation algorithms
- network flow
- network flow problem
- spanning tree
- wireless ad hoc networks
- social networks
- network coding
- network topology
- network model
- shortest path
- ad hoc networks
- network resources
- network design
- routing problem
- network structure
- quality of service
- complex networks
- lower bound