scientific article; zbMATH DE number 1163711

MaRDI QIDQ4395324zbMATH OpenFDO

Authors Thomas Erlebach, C. Kaklamanis, P. Persiano, Klaus Jansen

Publication date 4 August 1998

zbMATH Keywords

greedy algorithmwavelength allocation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Technical applications of optics and electromagnetic theory (78A55) Communication networks in operations research (90B18)

Recommendations

• A memetic algorithm to schedule planned maintenance for the national grid
• Optimal wavelength routing on directed fiber trees
• Efficient wavelength routing on directed fiber trees
• Wavelength allocation on trees of rings

Cited in

(6)

• Efficient algorithms for wavelength assignment on trees of rings
• Optimal wavelength routing on directed fiber trees
• Efficient wavelength routing on directed fiber trees
• Approximation algorithms for constructing wavelength routing networks
• A memetic algorithm to schedule planned maintenance for the national grid
• The complexity of path coloring and call scheduling

This page was built for publication:

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