Weighted edge coloring

Escoffier, Bruno; Demange, Marc; de Werra, Dominique; Milis, Ioannis; Lucarelli, Giorgio; Paschos, Vangelis; Monnot, Jérôme

Escoffier, Bruno; Demange, Marc; de Werra, Dominique; Milis, Ioannis; Lucarelli, Giorgio; Paschos, Vangelis; Monnot, Jérôme (2008), Weighted edge coloring, in Paschos, Vangelis, Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: 30th anniversary of the LAMSADE, Wiley : Hoboken NJ, p. 291-318

Type

Chapitre d'ouvrage

Date

2008

Book title

Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: 30th anniversary of the LAMSADE

Book author

Paschos, Vangelis

Publisher

Wiley

Published in

Hoboken NJ

ISBN

978-1-8482-1021-9

Number of pages

515

Pages

291-318

Metadata

Show full item record

Author(s)

Escoffier, Bruno
Demange, Marc
de Werra, Dominique
Milis, Ioannis
Lucarelli, Giorgio

Paschos, Vangelis
Monnot, Jérôme

Abstract (FR)

Nous étudions un problème d'ordonnancement dans des réseaux de télécommunication qui peut se formuler comme une version pondérée de la coloration d'arêtes. Nous proposons des résultats de complexité et d'approximation.

Subjects / Keywords

Réseaux de communication