conference paper

Approximating Precedence-Constrained Single Machine Scheduling by Coloring

Ambühl, Christoph
•
Mastrolilli, Monaldo
•
Svensson, Ola  
Díaz, Josep
•
Jansen, Klaus
Show more
2006
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006
Type
conference paper
DOI
10.1007/11830924_4
Author(s)
Ambühl, Christoph
Mastrolilli, Monaldo
Svensson, Ola  
Editors
Díaz, Josep
•
Jansen, Klaus
•
Rolim, José D. P.
•
Zwick, Uri
Date Issued

2006

Publisher

Springer

Published in
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
ISBN of the book

978-3-540-38044-3

Series title/Series vol.

Lecture Notes in Computer Science; 4110

Start page

15

End page

26

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
THL2  
Event nameEvent placeEvent date
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

Available on Infoscience
May 10, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/137170