42 citations · 42 across the 2 of their papers we have counts for
2 papers
cs.DS2014
Speed-scaling with no Preemptions
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
We revisit the non-preemptive speed-scaling problem, in which a set of jobs have to be executed on a single or a set of parallel speed-scalable processor(s) between their release d…
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…