Title of article :
A hypocoloring model for batch scheduling Original Research Article
Author/Authors :
D. de Werra، نويسنده , , M. Demange، نويسنده , , J. Monnot، نويسنده , , V.Th. Paschos، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
1. Introduction
2. A chromatic scheduling model
3. Some special cases
4. Properties of optimal hypocolorings
5. Complexity of hypocoloring
6. Approximability of some cases of hypocoloring
6.1. Standard approximation
6.2. Differential approximation
7. Polynomial cases
7.1. Trees with maximum degree Δ
Keywords :
Weighted colorings , Hypocolorings , Approximability , NP-complete , Subcolorings , Graph coloring , Batch scheduling
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
