Wavelength rerouting in optical networks, or the Venetian Routing problem

DOI10.1016/S0196-6774(02)00214-6zbMATH Open1030.68102WikidataQ61609623 ScholiaQ61609623MaRDI QIDQ4806595FDOQ4806595

Authors:

Publication date: 14 May 2003

Published in: Journal of Algorithms (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1670531
• Approximation algorithms for constructing wavelength routing networks
• scientific article; zbMATH DE number 1303573
• scientific article; zbMATH DE number 1984545
• Wavelength conversion in optical networks

zbMATH Keywords

optical networksLabel CoverApproximation algorithmsShortest pathsWavelength-division multiplexingWavelength rerouting

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Cited In (5)

• Least and most colored bases
• Title not available (Why is that?)
• An improved algorithm for the red-blue hitting set problem with the consecutive ones property
• Red-blue covering problems and the consecutive ones property
• Title not available (Why is that?)

This page was built for publication: Wavelength rerouting in optical networks, or the Venetian Routing problem

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