An Optimal Lower Bound for Interval Routing in General Networks.
Savio S. H. TseFrancis C. M. LauPublished in: SIROCCO (1997)
Keyphrases
- lower bound
- optimal solution
- special case
- worst case
- upper bound
- branch and bound algorithm
- network topologies
- social networks
- optimal cost
- objective function
- dynamic routing
- interconnection networks
- constant factor
- mobile nodes
- lower and upper bounds
- branch and bound
- complex networks
- routing protocol
- dynamic programming
- wireless sensor networks
- np hard
- search algorithm