Complexity and approximation results for the min weighted node coloring problem

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

Escoffier, Bruno; Demange, Marc; Paschos, Vangelis; de Werra, Dominique; Monnot, Jérôme (2008), Complexity and approximation results for the min weighted node coloring problem, in Paschos, Vangelis, Combinatorial optimization and theoretical computer science: interfaces and perspectives, Wiley - ISTE, p. 251-280

Type

Chapitre d'ouvrage

Date

2008

Book title

Combinatorial optimization and theoretical computer science: interfaces and perspectives

Book author

Paschos, Vangelis

Publisher

Wiley - ISTE

ISBN

9781848210219

Number of pages

515

Pages

251-280

Metadata

Show full item record

Author(s)

Escoffier, Bruno
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Demange, Marc
Paschos, Vangelis
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
de Werra, Dominique
Monnot, Jérôme

Subjects / Keywords

Optimisation combinatoire