J. Bermond, L. Braud, and D. Coudert, Traffic grooming on the path, 12th International Colloquium on Structural Information and Communication Complexity ? SIROCCO, pp.34-48, 2005.
DOI : 10.1007/11429647_5
URL : https://hal.archives-ouvertes.fr/inria-00070363

M. C. Calisle and E. L. Lloyd, On the k-coloring of intervals, Discrete Applied Mathematics, vol.59, issue.3, pp.225-235, 1995.
DOI : 10.1016/0166-218X(95)80003-M

T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, 1990.

R. Dutta, S. Huang, and N. Rouskas, On optimal traffic grooming in elemental network topologies, OptiComm 2003: Optical Networking and Communications, pp.13-24, 2003.
DOI : 10.1117/12.533162

R. Dutta and N. Rouskas, A survey of virtual topology design algorithms for wavelength routed optical networks, Optical Networks, vol.1, issue.1, pp.73-89, 2000.

R. Dutta and N. Rouskas, Traffic grooming in WDM networks: past and future, IEEE Network, vol.16, issue.6, pp.46-56, 2002.
DOI : 10.1109/MNET.2002.1081765

T. Erlebach and K. Jansen, Maximizing the number of Connections in Optical Tree Networks, Proceedings of the Ninth Annual International Symposium on Algorithms and Computation (ISAAC'98), pp.179-188, 1998.
DOI : 10.1007/3-540-49381-6_20

E. Modiano and P. Lin, Traffic grooming in WDM networks, IEEE Communications Magazine, vol.39, issue.7, pp.124-129, 2001.
DOI : 10.1109/35.933446

P. Winkler and L. Zhang, Wavelength assignment and generalized interval graph colorin, ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.830-831, 2003.

M. Yannakakis and F. Gavril, The maximum k-colorable subgraph problem for chordal graphs, Information Processing Letters, vol.24, issue.2, pp.133-137, 1987.
DOI : 10.1016/0020-0190(87)90107-4

K. Zhu and B. Mukherjee, A review of traffic grooming in WDM optical networks: Architectures and challenges, Optical Networks Magazine, pp.55-64, 2003.

I. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399