Routing to reduce the cost of wavelength conversion

DOI10.1016/J.DAM.2007.12.001MaRDI QIDQ1005233zbMATH OpenOpenAlexFDO

Authors Stamatis Stefanakos, Thomas Erlebach

Publication date 9 March 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2007.12.001

zbMATH Keywords

graph algorithmsoptical networkssufficient setwavelength conversionpath coloringwavelength assignment

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10)

Recommendations

• Wavelength conversion in all-optical networks with shortest-path routing
• Algorithms and Computation
• scientific article; zbMATH DE number 1962808
• scientific article; zbMATH DE number 1303778
• Sparse and limited wavelength conversion in all-optical tree networks

Cites work

• scientific article; zbMATH DE number 1303573 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 1962808 (Why is no real title available?)
• Algorithmic graph theory and perfect graphs
• Algorithms for routing around a rectangle
• On the hardness of approximating minimum vertex cover
• Optimization, approximation, and complexity classes
• Some APX-completeness results for cubic graphs
• Sparse and limited wavelength conversion in all-optical tree networks
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• Wavelength conversion in all-optical networks with shortest-path routing
• Wavelength conversion in optical networks

Cited in

(2)

• Algorithms and Computation
• scientific article; zbMATH DE number 1787334 (Why is no real title available?)

This page was built for publication: Routing to reduce the cost of wavelength conversion

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