Off-Line and On-Line Call-Scheduling in Stars and Trees (1997)

Cached

Download Links

by Thomas Erlebach , Klaus Jansen
Venue:in Proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG ‘97, LNCS1335, Springer-Verlag
Citations:11 - 2 self

Active Bibliography

19 The Complexity of Path Coloring and Call Scheduling – Thomas Erlebach, Klaus Jansen, Corso Elvezia - 2000
Scheduling in modern networks: state-of-the-art survey – Christian-Albrechts-Universitaet zu Kiel - 2002
Approximation Algorithms for Path Coloring in Trees – Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano - 2001
11 Short Length Menger's Theorem and Reliable Optical Routing – Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman - 2003
1 Wavelength Assignment Algorithms for WDM Optical Networks – Zhengbing Bian - 2003
10 Limited Wavelength Conversion in All-Optical Tree Networks (Extended Abstract) – L. Gargano, Luisa Gargano - 1998
Directed Tree Networks – Thomas Erlebach, et al. - 1994
77 Graph problems arising from wavelength-routing in all-optical networks – Bruno Beauquier, Luisa Gargano, Stéphane Perennes, et al. - 1997
6 Wavelength Routing in All-Optical Tree Networks: A Survey – Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano - 2001
Minimum Wavelength Assignment for Multicast Traffic in All-Optical WDM Tree Networks – Anuj Rawat, Mark Shayman, Richard La, Steve Marcus
2 Efficient Implementation of an Optimal Greedy Algorithm for Wavelength Assignment in Directed Tree Networks – Thomas Erlebach, Klaus Jansen - 1998
50 Scheduling of Virtual Connections in Fast Networks – Thomas Erlebach, Klaus Jansen - 1996
2 Approximation algorithms for routing and call scheduling in all-optical chains and rings – Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-spaccamela - 1999
5 Graph Coloring Problems and Their Applications in Scheduling – Daniel Marx, D Aniel Marx - 2004
21 All-to-All Communication for some Wavelength-Routed All-Optical Networks – Bruno Beauquier - 1998
11 Colouring Paths in Directed Symmetric Trees with Applications to WDM Routing – Luisa Gargano, Pavol Hell, Stephane Perennes - 1997
11 Randomized Path Coloring on Binary Trees – Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano - 2000
6 Decidable Properties of Graphs of All-Optical Networks – Luciano Margara , Janos Simon
38 Energy-Efficient Algorithms for . . . – Susanne Albers, HIROSHI FUJIWARA - 2007