Operation PAR

most citedEnergy Efficient Scheduling and Routing via Randomized Rounding

42 citations

researchers with a paper here

Alexander Kononov1
Dimitrios Letsios1
Evripidis Bampis1
Giorgio Lucarelli1
Maxim Sviridenko1
Vincent Cohen-Addad1 · h 5

collaborating institutions

Informatique, BioInformatique, Systèmes ComplexesFR1 paper
Sobolev Institute of MathematicsRU1 paper
University of WarwickGB1 paper

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2017★ 1 cited

A Fast Approximation Scheme for Low-Dimensional $k$ -Means

Vincent Cohen-Addad

We consider the popular $k$ -means problem in $d$ -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…

A Fast Approximation Scheme for Low-Dimensional k-Means

Energy Efficient Scheduling and Routing via Randomized Rounding

A Fast Approximation Scheme for Low-Dimensional $k$ -Means