Multiterminal Global Routing: A Deterministic Approximation Scheme.
Prabhakar RaghavanClark D. ThompsonPublished in: Algorithmica (1991)
Keyphrases
- relaxation algorithm
- polynomial time approximation
- routing scheme
- approximation algorithms
- approximation schemes
- classification scheme
- randomized approximation
- routing algorithm
- wireless mesh networks
- wireless ad hoc networks
- shortest path
- traffic load
- black box
- error bounds
- routing protocol
- approximation error
- routing problem
- network topology
- mobile ip
- wireless networks
- division multiple access
- genetic algorithm