Dimitrios Letsios

According to our database, Dimitrios Letsios authored at least 34 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

New bounds for single-machine time-dependent scheduling with uniform deterioration.

Angelos Gkikas, Dimitrios Letsios, Tomasz Radzik, Kathleen Steinhöfel

Theor. Comput. Sci., 2024

2023

New Bounds for Time-Dependent Scheduling with Uniform Deterioration.

Angelos Gkikas, Dimitrios Letsios, Tomasz Radzik, Kathleen Steinhöfel

CoRR, 2023

Algorithms for Shipping Container Delivery Scheduling.

Anna Collins, Dimitrios Letsios, Gueorgui Mihaylov

CoRR, 2023

2022

Special Issue of Algorithmica for the 28th London Stringology Days & London Algorithmic Workshop (LSD & LAW).

Mai Alzamel, Costas S. Iliopoulos, Dimitrios Letsios, Nicola Prezza

Algorithmica, 2022

2021

Approximate and robust bounded job start scheduling for Royal Mail delivery offices.

Dimitrios Letsios, Jeremy T. Bradley, Suraj G, Ruth Misener, Natasha Page

J. Sched., 2021

Mixed-Integer Convex Nonlinear Optimization with Gradient-Boosted Trees Embedded.

Miten Mistry, Dimitrios Letsios, Gerhard Krennrich, Robert M. Lee, Ruth Misener

INFORMS J. Comput., 2021

Exact lexicographic scheduling and approximate rescheduling.

Dimitrios Letsios, Miten Mistry, Ruth Misener

Eur. J. Oper. Res., 2021

Schedule Explainer: An Argumentation-Supported Tool for Interactive Explanations in Makespan Scheduling.

Kristijonas Cyras, Myles Lee, Dimitrios Letsios

Proceedings of the Explainable and Transparent AI and Multi-Agent Systems, 2021

2020

Approximation algorithms for process systems engineering.

Dimitrios Letsios, Radu Baltean-Lugojan, Francesco Ceccon, Miten Mistry, Johannes Wiebe, Ruth Misener

Comput. Chem. Eng., 2020

AI-assisted Schedule Explainer for Nurse Rostering.

Kristijonas Cyras, Amin Karamlou, Myles Lee, Dimitrios Letsios, Ruth Misener, Francesca Toni

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

2019

Speed scaling on parallel processors with migration.

Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios

J. Comb. Optim., 2019

Approximating Bounded Job Start Scheduling with Application in Royal Mail Deliveries under Uncertainty.

Dimitrios Letsios, Jeremy T. Bradley, Suraj G, Ruth Misener, Natasha Page

CoRR, 2019

Approximating Bounded Job Start Scheduling with Application in Royal Mail Deliveries Under Uncertainty.

Jeremy T. Bradley, Dimitrios Letsios, Ruth Misener, Natasha Page

Proceedings of the Combinatorial Optimization and Applications, 2019

Argumentation for Explainable Scheduling.

Kristijonas Cyras, Dimitrios Letsios, Ruth Misener, Francesca Toni

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Energy-efficient scheduling and routing via randomized rounding.

Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko

J. Sched., 2018

Argumentation for Explainable Scheduling (Full Paper with Proofs).

Kristijonas Cyras, Dimitrios Letsios, Ruth Misener, Francesca Toni

CoRR, 2018

Exact Lexicographic Scheduling and Approximate Rescheduling.

Dimitrios Letsios, Ruth Misener

CoRR, 2018

Optimization with Gradient-Boosted Trees and Risk Control.

Miten Mistry, Dimitrios Letsios, Ruth Misener, Gerhard Krennrich, Robert M. Lee

CoRR, 2018

Reprint of: Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design.

Dimitrios Letsios, Georgia Kouyialis, Ruth Misener

Comput. Chem. Eng., 2018

Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design.

Dimitrios Letsios, Georgia Kouyialis, Ruth Misener

Comput. Chem. Eng., 2018

2017

Scheduling on power-heterogeneous processors.

Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz

Inf. Comput., 2017

2016

Throughput maximization for speed scaling with agreeable deadlines.

Eric Angel, Evripidis Bampis, Vincent Chau, Dimitrios Letsios

J. Sched., 2016

Speed Scaling for Maximum Lateness.

Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois

Theory Comput. Syst., 2016

Bin Packing with Colocations.

Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos

Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

2015

Green scheduling, flows and matchings.

Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli

Theor. Comput. Sci., 2015

From preemptive to non-preemptive speed-scaling scheduling.

Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis

Discret. Appl. Math., 2015

2014

A note on multiprocessor speed scaling with precedence constraints.

Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Speed-Scaling with No Preemptions.

Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Energy Efficient Scheduling of MapReduce Jobs.

Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, Georgios Zois

Proceedings of the Euro-Par 2014 Parallel Processing, 2014

2013

Scheduling algorithms for energy and thermal management in computer systems. (Politiques de gestion d'Énergie et de Température dans les Systèmes Informatiques).

Dimitrios Letsios

PhD thesis, 2013

Optimal energy trade-off schedules.

Neal Barcelo, Daniel Cole, Dimitrios Letsios, Michael Nugent, Kirk Pruhs

Sustain. Comput. Informatics Syst., 2013

On multiprocessor temperature-aware scheduling problems.

Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis

J. Sched., 2013

Energy Minimization via a Primal-Dual Algorithm for a Convex Program.

Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis

Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

2012

Optimal energy trade-off schedules.

Daniel Cole, Dimitrios Letsios, Michael Nugent, Kirk Pruhs

Proceedings of the 2012 International Green Computing Conference, 2012