Approximating Precedence-Constrained Single Machine Scheduling by Coloring
2006
Details
Title
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Author(s)
Ambühl, Christoph ; Mastrolilli, Monaldo ; Svensson, Ola
Published in
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Editor(s)
Series
Lecture Notes in Computer Science, 4110
Pages
15-26
Conference
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
Publisher
Springer
ISBN
978-3-540-38044-3
Laboratories
THL2
Record Appears in
Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > THL2 - Theory of Computation Laboratory 2
Peer-reviewed publications
Work outside EPFL
Conference Papers
Published
Peer-reviewed publications
Work outside EPFL
Conference Papers
Published
Record creation date
2017-05-10