Antonios Antoniadis

79 papers A* 15A 9B 11C 1Journal 38Unranked 4
YearRankTypeTitle / Venue / Authors
2026 A* conf
A Switching Framework for Online Interval Scheduling with Predictions.
AAAI
Antonios Antoniadis, Ali Shahheidar, Golnoosh Shahkarami, Abolfazl Soltani
2026 J jnl
Incorporating predictions in online graph coloring algorithms.
Discret. Appl. Math.
Antonios Antoniadis, Hajo Broersma, Yang Meng
2026 A conf
Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms.
STACS
Antonios Antoniadis, Denise Graafsma, Ruben Hoeksma, Maria Vlasiou
2025 J jnl
A Switching Framework for Online Interval Scheduling with Predictions.
CoRR
Antonios Antoniadis, Ali Shahheidar, Golnoosh Shahkarami, Abolfazl Soltani
2025 A* conf
Approximation algorithms for combinatorial optimization with predictions.
ICLR
Antonios Antoniadis, Marek Eliás, Adam Polak, Moritz Venzin
2025 J jnl
Competitive mechanisms for energy-efficient cloud computing.
Theor. Comput. Sci.
Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa
2025 J jnl
Computing smallest convex intersecting polygons.
J. Comput. Geom.
Antonios Antoniadis, Mark de Berg, Sándor Kisfaludi-Bak, Antonis Skarlatos
2025 J jnl
Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms.
CoRR
Antonios Antoniadis, Denise Graafsma, Ruben Hoeksma, Maria Vlasiou
2025 A* conf
Stochastic scheduling with Bernoulli-type jobs through policy stratification.
FOCS
Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz
2025 J jnl
Stochastic scheduling with Bernoulli-type jobs through policy stratification.
CoRR
Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz
2024 J jnl
Approximation Algorithms for Combinatorial Optimization with Predictions.
CoRR
Antonios Antoniadis, Marek Eliás, Adam Polak, Moritz Venzin
2024 J jnl
Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop.
ACM Trans. Algorithms
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2024 C conf
Online Graph Coloring with Predictions.
ISCO
Antonios Antoniadis, Hajo Broersma, Yang Meng
2023 A* conf
Mixing Predictions for Online Metric Algorithms.
ICML
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2023 J jnl
Mixing predictions for online metric algorithms.
CoRR
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2023 J jnl
Online Graph Coloring with Predictions.
CoRR
Antonios Antoniadis, Hajo Broersma, Yang Meng
2023 J jnl
Online Metric Algorithms with Untrusted Predictions.
ACM Trans. Algorithms
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2023 A* conf
Paging with Succinct Predictions.
ICML
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon
2023 J jnl
Secretary and online matching problems with machine learned advice.
Discret. Optim.
Antonios Antoniadis, Themis Gouleakis, Pieter Kleer, Pavel Kolev
2022 — conf
A Novel Prediction Setup for Online Speed-Scaling.
SWAT
Antonios Antoniadis, Peyman Jabbarzade, Golnoosh Shahkarami
2022 A conf
Computing Smallest Convex Intersecting Polygons.
ESA
Antonios Antoniadis, Mark de Berg, Sándor Kisfaludi-Bak, Antonis Skarlatos
2022 J jnl
Computing Smallest Convex Intersecting Polygons.
CoRR
Antonios Antoniadis, Mark de Berg, Sándor Kisfaludi-Bak, Antonis Skarlatos
2022 — conf
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods.
SWAT
Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz
2022 J jnl
Online search for a hyperplane in high-dimensional Euclidean space.
Inf. Process. Lett.
Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
2022 J jnl
Paging with Succinct Predictions.
CoRR
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene M. Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon
2021 J jnl
A Novel Prediction Setup for Online Speed-Scaling.
CoRR
Antonios Antoniadis, Peyman Jabbarzade, Golnoosh Shahkarami
2021 A* conf
Breaking the Barrier Of 2 for the Competitiveness of Longest Queue Drop.
ICALP
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2021 A* conf
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds.
NeurIPS
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2021 J jnl
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds.
CoRR
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2021 B conf
On Minimum Generalized Manhattan Connections.
WADS
Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase
2021 J jnl
Online Search for a Hyperplane in High-Dimensional Euclidean Space.
CoRR
Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
2021 B conf
Skeletons and Minimum Energy Scheduling.
ISAAC
Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar
2021 J jnl
Skeletons and Minimum Energy Scheduling.
CoRR
Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar
2020 A conf
A General Framework for Energy-Efficient Cloud Computing Mechanisms.
AAMAS
Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa
2020 J jnl
A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
ACM Trans. Algorithms
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2020 J jnl
Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop.
CoRR
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2020 J jnl
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SIAM J. Comput.
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2020 J jnl
On Minimum Generalized Manhattan Connections.
CoRR
Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase
2020 J jnl
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods.
CoRR
Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz
2020 A* conf
Online metric algorithms with untrusted predictions.
ICML
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2020 J jnl
Online metric algorithms with untrusted predictions.
CoRR
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2020 A* conf
Parallel Machine Scheduling to Minimize Energy Consumption.
SODA
Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar
2020 A* conf
Secretary and Online Matching Problems with Machine Learned Advice.
NeurIPS
Antonios Antoniadis, Themis Gouleakis, Pieter Kleer, Pavel Kolev
2020 J jnl
Secretary and Online Matching Problems with Machine Learned Advice.
CoRR
Antonios Antoniadis, Themis Gouleakis, Pieter Kleer, Pavel Kolev
2019 J jnl
A Fully Polynomial-Time Approximation Scheme for Speed Scaling with a Sleep State.
Algorithmica
Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott
2019 A* conf
A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
SODA
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2019 J jnl
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line.
Algorithmica
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2019 A conf
On the Complexity of Anchored Rectangle Packing.
ESA
Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke
2019 J jnl
Parallel Machine Scheduling to Minimize Energy Consumption.
CoRR
Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar
2018 B conf
A Collection of Lower Bounds for Online Matching on the Line.
LATIN
Antonios Antoniadis, Carsten Fischer, Andreas Tönnis
2018 B conf
A Near Optimal Mechanism for Energy Aware Scheduling.
SAGT
Antonios Antoniadis, Andrés Cristi
2018 J jnl
A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
CoRR
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2018 A conf
Approximating Airports and Railways.
STACS
Anna Adamaszek, Antonios Antoniadis, Amit Kumar, Tobias Mömke
2017 J jnl
A Collection of Lower Bounds for Online Matching on the Line.
CoRR
Antonios Antoniadis, Carsten Fischer, Andreas Tönnis
2017 A* conf
A QPTAS for the General Scheduling Problem with Identical Release Dates.
ICALP
Antonios Antoniadis, Ruben Hoeksma, Julie Meißner, José Verschae, Andreas Wiese
2017 B conf
A Tight Lower Bound for Online Convex Optimization with Switching Costs.
WAOA
Antonios Antoniadis, Kevin Schewior
2017 J jnl
Continuous speed scaling with variability: A simple and direct approach.
Theor. Comput. Sci.
Antonios Antoniadis, Peter Kling, Sebastian Ott, Sören Riechers
2017 J jnl
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules.
Algorithmica
Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2016 A conf
Airports and Railways: Facility Location Meets Network Design.
STACS
Anna Adamaszek, Antonios Antoniadis, Tobias Mömke
2016 B conf
Chasing Convex Bodies and Functions.
LATIN
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato
2015 A* conf
A Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State.
SODA
Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott
2015 J jnl
On multi-processor speed scaling with migration.
J. Comput. Syst. Sci.
Susanne Albers, Antonios Antoniadis, Gero Greiner
2014 J jnl
A Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State.
CoRR
Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott
2014 B conf
A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line.
WAOA
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 — conf
Complexity-theoretic obstacles to achieving energy savings with near-threshold computing.
IGCC
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 A conf
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.
STACS
Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 A conf
Energy-efficient circuit design.
ITCS
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 A* conf
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SODA
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 B conf
Packet Forwarding Algorithms in a Line Network.
LATIN
Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs
2014 J jnl
Race to idle: New algorithms for speed scaling with a sleep state.
ACM Trans. Algorithms
Susanne Albers, Antonios Antoniadis
2013 B conf
How to Pack Your Items When You Have to Buy Your Knapsack.
MFCS
Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, José Verschae
2013 J jnl
Non-preemptive speed scaling.
J. Sched.
Antonios Antoniadis, Chien-Chung Huang
2012 — conf
Non-preemptive Speed Scaling.
SWAT
Antonios Antoniadis, Chien-Chung Huang
2012 A* conf
Race to idle: new algorithms for speed scaling with a sleep state.
SODA
Susanne Albers, Antonios Antoniadis
2012 — —
Scheduling algorithms for saving energy and balancing load.
Antonios Antoniadis
2011 A conf
Balanced Interval Coloring.
STACS
Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza
2011 B conf
On multi-processor speed scaling with migration: extended abstract.
SPAA
Susanne Albers, Antonios Antoniadis, Gero Greiner
2010 B conf
Approximability of Edge Matching Puzzles.
SOFSEM
Antonios Antoniadis, Andrzej Lingas
2010 J jnl
Balanced Interval Coloring
CoRR
Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza