1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings
From MaRDI portal
Publication:976131
DOI10.1016/j.ipl.2008.12.010zbMath1191.68859MaRDI QIDQ976131
Publication date: 16 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.12.010
68W25: Approximation algorithms
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Satisfying a maximum number of pre-routed requests in all-optical rings.
- On the \(k\)-coloring of intervals
- Efficient routing in all-optical networks
- The Complexity of Coloring Circular Arcs and Chords
- Coloring a Family of Circular Arcs
- Algorithms and Data Structures
- Wavelength Management in WDM Rings to Maximize the Number of Connections