-1 Lower Bound for Two-Layer Knock-Knee Channel Routing.
Frank Thomson LeightonPublished in: SIAM J. Discret. Math. (1994)
Keyphrases
- lower bound
- upper bound
- branch and bound
- branch and bound algorithm
- objective function
- network layer
- computer assisted
- optimal solution
- np hard
- application layer
- multi layer
- multi channel
- worst case
- routing problem
- lower and upper bounds
- switched networks
- division multiple access
- routing algorithm
- wireless ad hoc networks
- network topology
- lower bounding
- multiple access
- routing protocol
- mobile ad hoc networks
- wireless channels
- shortest path
- polynomial approximation
- articular cartilage