Wavelength Management in WDM Rings to Maximize the Number of Connections
From MaRDI portal
Publication:5901218
DOI10.1007/978-3-540-70918-3_6zbMath1186.68015MaRDI QIDQ5901218
Publication date: 3 September 2007
Published in: STACS 2007 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_6
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings, Bi-criteria and approximation algorithms for restricted matchings, An experimental study of maximum profit wavelength assignment in WDM rings, A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem