1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings

DOI10.1016/J.IPL.2008.12.010MaRDI QIDQ976131zbMATH OpenOpenAlexFDO

Authors Zhengbing Bian, Qian-Ping Gu

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

zbMATH Keywords

approximation algorithmsring networksrouting and path coloring

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Recommendations

• Approximation algorithms for constructing wavelength routing networks
• Solving routing and wavelength assignment problem with maximum edge-disjoint paths
• FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
• Wavelength assignment algorithms on trees on rings under different communication models
• Routing with Maximum EDPs and Wavelength Assignment with Path Conflict Graphs
• scientific article; zbMATH DE number 1500650
• Efficient algorithms for wavelength assignment on trees of rings
• scientific article; zbMATH DE number 1787332
• An algorithm for node-capacitated ring routing

Cites work

• scientific article; zbMATH DE number 432790 (Why is no real title available?)
• scientific article; zbMATH DE number 1303779 (Why is no real title available?)
• scientific article; zbMATH DE number 1306887 (Why is no real title available?)
• scientific article; zbMATH DE number 2086671 (Why is no real title available?)
• Coloring a Family of Circular Arcs
• Efficient routing in all-optical networks
• On the \(k\)-coloring of intervals
• Routing and call control algorithms for ring networks.
• Satisfying a maximum number of pre-routed requests in all-optical rings.
• The Complexity of Coloring Circular Arcs and Chords
• Wavelength Management in WDM Rings to Maximize the Number of Connections

Cited in

(3)

• An experimental study of maximum profit wavelength assignment in WDM rings
• Approximation algorithms for constructing wavelength routing networks
• Efficient algorithms for wavelength assignment on trees of rings

This page was built for publication: 1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976131)