most citedEnergy Efficient Scheduling and Routing via Randomized Rounding

42 citations

researchers with a paper here
collaborating institutions

2 papers

cs.DS2017★ 1 cited

A Fast Approximation Scheme for Low-Dimensional -Means

Vincent Cohen-Addad

We consider the popular -means problem in -dimensional Euclidean space. Recently Friggstad, Rezapour, Salavatipour [FOCS'16] and Cohen-Addad, Klein, Mathieu [FOCS'16] showed…

cs.DS2014★ 42 cited

Energy Efficient Scheduling and Routing via Randomized Rounding

Evripidis Bampis, Alexander Kononov, Dimitrios Letsios +2

We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We…