Publications 2011-2018

• 2018
  • E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, M. Sviridenko : “Energy Efficient Scheduling and Routing via Randomized Rounding”, Journal of Scheduling, vol. 21 (1), pp. 35-51, (Springer Verlag) (2018)
• 2017
  • S. Albers, E. Bampis, D. Letsios, G. Lucarelli, R. Stotz : “Scheduling on power-heterogeneous processors”, Information and Computation, vol. 257, pp. 22-33, (Elsevier) (2017)
• 2016
  • E. Angel, E. Bampis, V. Chau, D. Letsios : “Throughput maximization for speed scaling with agreeable deadlines”, Journal of Scheduling, vol. 19 (6), pp. 619-625, (Springer Verlag) (2016)
  • S. Albers, E. Bampis, D. Letsios, G. Lucarelli, S. Richard : “Scheduling on Power-Heterogeneous Processors”, LATIN 2016: Theoretical Informatics, vol. 9644, Lecture Notes in Computer Science, Ensenada, Mexico, pp. 41-54 (2016)
  • E. Bampis, D. Letsios, I. Milis, G. Zois : “Speed Scaling for Maximum Lateness”, Theory of Computing Systems, vol. 58 (2), pp. 304-321, (Springer Verlag) (2016)
• 2015
  • E. Bampis, D. Letsios, G. Lucarelli : “Green scheduling, flows and matchings”, Theoretical Computer Science, vol. 579, pp. 126–136, (Elsevier) (2015)
  • E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, I. Nemparis : “From preemptive to non-preemptive speed-scaling scheduling”, Discrete Applied Mathematics, vol. 181, pp. 11-20, (Elsevier) (2015)
• 2014
  • E. Bampis, D. Letsios, G. Lucarelli : “Speed-Scaling with No Preemptions”, 25^th International Symposium, ISAAC, vol. 8889, Lecture Notes in Computer Science, Jeonju, Korea, Republic of, pp. 259-269 (2014)
  • E. Bampis, V. Chau, D. Letsios, G. Lucarelli, I. Milis, G. Zois : “Energy Efficient Scheduling of MapReduce Jobs”, 20^th International Conference on Parallel Processing (Euro-Par 2014), vol. 8632, Lecture Notes in Computer Science, Porto, Portugal, pp. 198-209, (Springer) (2014)
  • E. Bampis, D. Letsios, G. Lucarelli : “A note on multiprocessor speed scaling with precedence constraints”, 26^th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2014), Prague, Czechia, pp. 138-142, (ACM) (2014)
  • E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, M. Sviridenko : “Energy Efficient Scheduling and Routing via Randomized Rounding”, ROADEF - 15^e congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Bordeaux, France (2014)
• 2013
  • E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, M. Sviridenko : “Energy efficient scheduling and routing via randomized rounding”, 33^rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013), vol. 24, Leibniz International Proceedings in Informatics (LIPIcs), Guwahati, India, pp. 449-460 (2013)
  • N. Barcelo, Daniel G. Cole, D. Letsios, M. Nugent, Kirk R. Pruhs : “Optimal energy trade-off schedules”, Sustainable Computing : Informatics and Systems, vol. 3 (3), pp. 207-217, (Elsevier) (2013)
  • E. Bampis, A. Kononov, D. Letsios, G. Lucarelli, I. Nemparis : “From Preemptive to Non-preemptive Speed-Scaling Scheduling”, 19^th Annual International Computing and Combinatorics Conference (COCOON 2013), vol. 7936, Lecture Notes in Computer Science, Hangzhou, China, pp. 134-146 (2013)
  • E. Bampis, D. Letsios, G. Lucarelli, E. Markakis, I. Milis : “On multiprocessor temperature-aware scheduling problems”, Journal of Scheduling, vol. 16 (5), pp. 529-538, (Springer Verlag) (2013)
  • E. Bampis, V. Chau, D. Letsios, G. Lucarelli, I. Milis : “Energy Minimization via a Primal-Dual Algorithm for a Convex Program”, 12^th International Symposium on Experimental Algorithms (SEA 2013), vol. 7933, Lecture Notes in Computer Science, Rome, Italy, pp. 366-377 (2013)
  • E. Angel, E. Bampis, V. Chau, D. Letsios : “Throughput Maximization for Speed-Scaling with Agreeable Deadlines”, 10^th annual conference on Theory and Applications of Models of Computation (TAMC 2013), vol. 7876, Lecture Notes in Computer Science, Hong Kong, China, pp. 10-19 (2013)
• 2012
  • E. Angel, E. Bampis, F. Kacem, D. Letsios : “Speed Scaling on Parallel Processors with Migration”, 18^th International Conference on Parallel Processing (Euro-Par 2012), vol. 7484, Lecture Notes in Computer Science, Rhodes Island, Greece, pp. 128-140 (2012)
  • Daniel G. Cole, D. Letsios, M. Nugent, Kirk R. Pruhs : “Optimal energy trade-off schedules”, 3^rd IEEE International Green Computing Conference (IGCC 2012), San José, CA., United States, pp. (elec. proc) (2012)
  • E. Angel, E. Bampis, F. Kacem, D. Letsios : “Ordonnancement des tâches avec migration et minimisation de l’énergie consommée”, Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Angers, France (2012)
  • E. Bampis, D. Letsios, G. Lucarelli : “Green scheduling, flows and matchings”, 23^rd International Symposium on Algorithms and Computation (ISAAC 2012), vol. 7676, Lecture Notes in Computer Science, Taipei, Taiwan, Province of China, pp. 106-115 (2012)
  • E. Bampis, D. Letsios, Ioannis Z. Milis, G. Zois : “Speed scaling for maximum lateness”, 18^th Annual International Computing and Combinatorics Conference (COCOON 2012), vol. 7434, Lecture Notes in Computer Science, Sydney, Australia, pp. 25-36 (2012)
  • E. Bampis, D. Letsios, G. Lucarelli, E. Markakis, Ioannis Z. Milis : “On multiprocessor temperature-aware scheduling problems”, 6^th International Frontiers of Algorithmics Workshop (FAW 2012) and 8^th International Conference on Algorithmic Aspects of Information and Management (AAIM 2012), vol. 7285, Lecture Notes in Computer Science, Beijing, China, pp. 149-160 (2012)
• 2011
  • E. Bampis, D. Letsios, G. Lucarelli, E. Markakis, I. Milis : “On Multiprocessor Temperature-Aware Scheduling Problems”, (2011)
  • E. Angel, E. Bampis, F. Kacem, D. Letsios : “Speed Scaling on Parallel Processors with Migration”, (2011)