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
Pages
24
From page
3
To page
26
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
Serial Year
2005
Journal title
Discrete Applied Mathematics
Record number
886035
Link To Document