An W(log log n) Lower Bound for Routing in Optical Networks.
Leslie Ann GoldbergMark JerrumPhilip D. MacKenziePublished in: SPAA (1994)
Keyphrases
- lower bound
- optical networks
- wavelength division multiplexing
- link failure
- upper bound
- service differentiation
- worst case
- np hard
- routing and wavelength assignment
- log log
- ad hoc networks
- routing protocol
- network topology
- wdm networks
- objective function
- optimal solution
- routing algorithm
- wireless networks
- shortest path
- network technologies
- open source
- routing problem
- peer to peer
- distributed systems