Research

 

Journal Publications:

Throughput Maximization for Speed-Scaling with Agreeable Deadlines [pdf]
E. Angel, E. Bampis, V. Chau, D. Letsios
Journal of Scheduling (to appear)

Speed Scaling for Maximum Lateness [pdf]
E. Bampis, D. Letsios, I. Milis, G. Zois
Theory of Computing Systems (to appear)

From Preemptive to Non-preemptive Speed-Scaling Scheduling [pdf]
E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, I. Nemparis
Discrete Applied Mathematics 181, p. 11-20, 2015

Green Scheduling, Flows and Matchings [pdf]
E. Bampis, D. Letsios, G. Lucarelli
Theoretical Computer Science 579, p. 126-136, 2015

Optimal Energy Trade-off Schedules [pdf]
N. Barcelo, D. Cole, D. Letsios, M. Nugent, K. Pruhs
Journal of Sustainable Computing: Informatics and Systems 3(3), p. 207-217, 2013.

On Multiprocessor Temperature-Aware Scheduling Problems [pdf]
E. Bampis, D. Letsios, G. Lucarelli, V. Markakis, I. Milis
Journal of Scheduling 16(5), p. 529-538, 2013



International Conference Publications:

Scheduling on Power-Heterogeneous Processors
S. Albers, E. Bampis, D. Letsios, G. Lucarelli, R.Stotz
Latin American Theoretical Informatics Symposium (LATIN), 2016 (to appear)

Speed Scaling with No Preemptions [pdf]
E. Bampis, D. Letsios, G. Lucarelli
International Symposium on Algorithms and Computation (ISAAC), p. 259-269, LNCS 8889, Springer, 2014.

Energy Efficient Scheduling of MapReduce Jobs [pdf]
E. Bampis, V. Chau, D. Letsios, G. Lucarelli, I. Milis and G. Zois
International European Conference on Parallel Processing (Euro-Par), p. 198-209, LNCS 8632, Springer, 2014.

A Note on Multiprocessor Speed Scaling with Precedence Constraints [pdf]
E. Bampis, D. Letsios, G. Lucarelli
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), p. 138-142, ACM, 2014.

Energy Efficient Scheduling and Routing via Randomized Rounding [pdf]
E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, M. Sviridenko
Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), p. 449-460, LIPIcs 24, Schloss Dagstuhl, 2014.

From Preemptive to Non-preemptive Speed-Scaling Scheduling [pdf]
E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, I. Nemparis
International Computing and Combinatorics Conference (COCOON), p. 134-146, LNCS 7936, Springer, 2013.

Energy Minimization via a Primal-Dual Algorithm for a Convex Program [pdf]
E. Bampis, V. Chau, D. Letsios, G. Lucarelli, I. Milis
International Symposium on Experimental Algorithms (SEA), p. 366-377, LNCS 7933, Springer, 2013.

Throughput Maximization for Speed-Scaling with Agreeable Deadlines [pdf]
E. Angel, E. Bampis, V. Chau, D. Letsios
Conference on Theory and Applications of Models of Computation (TAMC), p. 10-19, LNCS 7876, Springer, 2013

Green Scheduling, Flows and Matchings [pdf]
E. Bampis, D. Letsios, G. Lucarelli
International Symposium on Algorithms and Computation (ISAAC), p. 106-115, LNCS 7676, Springer, 2012.

Speed Scaling on Parallel Processors with Migration [pdf]
E. Angel, E. Bampis, F. Kacem, D. Letsios
International European Conference on Parallel Processing (Euro-Par), p. 128-140, LNCS 7484, Springer, 2012.

Speed Scaling for Maximum Lateness [pdf]
E. Bampis, D. Letsios, I. Milis, G. Zois
International Computing and Combinatorics Conference (COCOON), p. 25-36, LNCS 7434, Springer, 2012.

Optimal Energy Trade-off Schedules [pdf]
N. Barcelo, D. Cole, D. Letsios, M. Nugent, K. Pruhs
International Green Computing Conference (IGCC) , p. 1-10, IEEE, 2012.

On Multiprocessor Temperature-Aware Scheduling Problems [pdf]
E. Bampis, D. Letsios, G. Lucarelli, V. Markakis, I. Milis
Joint Conference of International Frontiers of Algorithmics Workshop and International Conference on Algorithmic Aspects of Information and Management (FAW-AAIM), p. 149-160, LNCS 7285, Springer, 2012.