3 citations · 6 across the 3 of their papers we have counts for
3 papers · 1 filter
Improved Approximation Algorithms for the Non-preemptive Speed-scaling Problem
Evripidis Bampis, Giorgio Lucarelli, Ioannis Nemparis
We are given a set of jobs, each one specified by its release date, its deadline and its processing volume (work), and a single (or a set of) speed-scalable processor(s). We adopt…
Speed Scaling on Parallel Processors with Migration
Eric Angel, Evripidis Bampis, Fadi Kacem +1
We study the problem of scheduling a set of jobs with release dates, deadlines and processing requirements (or works), on parallel speed-scaled processors so as to minimize the tot…
Bounded Max-Colorings of Graphs
Evripidis Bampis, Alexander Kononov, Giorgio Lucarelli +1
In a bounded max-coloring of a vertex/edge weighted graph, each color class is of cardinality at most and of weight equal to the weight of the heaviest vertex/edge in this clas…