Wavelength rerouting in optical networks, or the Venetian Routing problem
- 3 October 2002
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 45 (2) , 93-125
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networksJournal of Lightwave Technology, 1999
- Efficient algorithms for wavelength rerouting in WDM multi-fiber unidirectional ring networksComputer Communications, 1999
- Clique is hard to approximate within n1−εActa Mathematica, 1999
- Zero Knowledge and the Chromatic NumberJournal of Computer and System Sciences, 1998
- Efficient approximation of product distributionsRandom Structures & Algorithms, 1998
- On the minimum label spanning tree problemInformation Processing Letters, 1998
- The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear EquationsJournal of Computer and System Sciences, 1997
- A wavelength rerouting algorithm in wide-area all-optical networksJournal of Lightwave Technology, 1996
- Lightpath communications: an approach to high bandwidth optical WAN'sIEEE Transactions on Communications, 1992
- The NP-Completeness of Edge-ColoringSIAM Journal on Computing, 1981