LP rounding and combinatorial algorithms for minimizing active and busy time

Introduction to Algorithms

Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.3K citations

Mathematical Programming, Computational Science, Engineering +6

Introduction to algorithms

1990 · 3.1K citations

Wavelength assignment and generalized interval graph coloring

Peter Winkler, Lisa Zhang · Symposium on Discrete Algorithms · 2003 · 64 citations

Photonics, Engineering, Graph Theory +14

Minimizing Busy Time in Multiple Machine Real-time Scheduling

Rohit Khandekar, Baruch Schieber, Hadas Shachnai et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2010 · 30 citations · Full text

Engineering, Computational Complexity, Operations Research +19

Minimizing total busy time in parallel scheduling with application to optical networks

Michele Flammini, Gianpiero Monaco, Luca Moscardelli et al. · 2009 · 27 citations

Mathematical Programming, Cluster Computing, Engineering +26