An Omega(sqrt{log log n}) Lower Bound for Routing in Optical Networks.
Leslie Ann GoldbergMark JerrumPhilip D. MacKenziePublished in: SIAM J. Comput. (1998)
Keyphrases
- lower bound
- optical networks
- wavelength division multiplexing
- link failure
- upper bound
- service differentiation
- worst case
- wdm networks
- network topology
- np hard
- routing and wavelength assignment
- objective function
- routing algorithm
- log log
- routing protocol
- ad hoc networks
- routing problem
- online algorithms
- network technologies
- shortest path
- optimal solution
- real time
- wireless ad hoc networks
- application layer
- image quality