Approximating Precedence-Constrained Single Machine Scheduling by Coloring
2006
Détails
Titre
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Auteur(s)
Ambühl, Christoph ; Mastrolilli, Monaldo ; Svensson, Ola
Publié dans
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Editeur(s)
Série
Lecture Notes in Computer Science, 4110
Pages
15-26
Présenté à
9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006, Barcelona, Spain, August 28-30 2006
Date
2006
Editeur
Springer
ISBN
978-3-540-38044-3
Laboratoires
THL2
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IINFCOM > THL2 - Laboratoire de théorie du calcul 2
Publications validées par des pairs
Travail hors EPFL
Papiers de conférence
Publié
Publications validées par des pairs
Travail hors EPFL
Papiers de conférence
Publié
Date de création de la notice
2017-05-10