Antonios Antoniadis

According to our database, Antonios Antoniadis authored at least 40 papers between 2010 and 2024.

Collaborative distances:

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

2024

Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop.

Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý

ACM Trans. Algorithms, October, 2024

Online Graph Coloring with Predictions.

Antonios Antoniadis, Hajo Broersma, Yang Meng

Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

2023

Secretary and online matching problems with machine learned advice.

Antonios Antoniadis, Themis Gouleakis, Pieter Kleer, Pavel Kolev

Discret. Optim., May, 2023

Online Metric Algorithms with Untrusted Predictions.

Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon

ACM Trans. Algorithms, April, 2023

Mixing Predictions for Online Metric Algorithms.

Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon

Proceedings of the International Conference on Machine Learning, 2023

Paging with Succinct Predictions.

Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon

Proceedings of the International Conference on Machine Learning, 2023

2022

Online search for a hyperplane in high-dimensional Euclidean space.

Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior

Inf. Process. Lett., 2022

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods.

Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

A Novel Prediction Setup for Online Speed-Scaling.

Antonios Antoniadis, Peyman Jabbarzade, Golnoosh Shahkarami

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Computing Smallest Convex Intersecting Polygons.

Antonios Antoniadis, Mark de Berg, Sándor Kisfaludi-Bak, Antonis Skarlatos

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

On Minimum Generalized Manhattan Connections.

Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds.

Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Skeletons and Minimum Energy Scheduling.

Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

A PTAS for Euclidean TSP with Hyperplane Neighborhoods.

Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior

ACM Trans. Algorithms, 2020

Hallucination Helps: Energy Efficient Virtual Circuit Routing.

Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein

SIAM J. Comput., 2020

Parallel Machine Scheduling to Minimize Energy Consumption.

Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

A General Framework for Energy-Efficient Cloud Computing Mechanisms.

Antonios Antoniadis, Andrés Cristi, Tim Oosterwijk, Alkmini Sgouritsa

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

2019

A Fully Polynomial-Time Approximation Scheme for Speed Scaling with a Sleep State.

Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott

Algorithmica, 2019

A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line.

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato

Algorithmica, 2019

On the Complexity of Anchored Rectangle Packing.

Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Approximating Airports and Railways.

Anna Adamaszek, Antonios Antoniadis, Amit Kumar, Tobias Mömke

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

A Near Optimal Mechanism for Energy Aware Scheduling.

Antonios Antoniadis, Andrés Cristi

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

A Collection of Lower Bounds for Online Matching on the Line.

Antonios Antoniadis, Carsten Fischer, Andreas Tönnis

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

Continuous speed scaling with variability: A simple and direct approach.

Antonios Antoniadis, Peter Kling, Sebastian Ott, Sören Riechers

Theor. Comput. Sci., 2017

Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules.

Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato

Algorithmica, 2017

A Tight Lower Bound for Online Convex Optimization with Switching Costs.

Antonios Antoniadis, Kevin Schewior

Proceedings of the Approximation and Online Algorithms - 15th International Workshop, 2017

A QPTAS for the General Scheduling Problem with Identical Release Dates.

Antonios Antoniadis, Ruben Hoeksma, Julie Meißner, José Verschae, Andreas Wiese

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Airports and Railways: Facility Location Meets Network Design.

Anna Adamaszek, Antonios Antoniadis, Tobias Mömke

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Chasing Convex Bodies and Functions.

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015

On multi-processor speed scaling with migration.

Susanne Albers, Antonios Antoniadis, Gero Greiner

J. Comput. Syst. Sci., 2015

2014

Race to idle: New algorithms for speed scaling with a sleep state.

Susanne Albers, Antonios Antoniadis

ACM Trans. Algorithms, 2014

Packet Forwarding Algorithms in a Line Network.

Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Energy-efficient circuit design.

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato

Proceedings of the Innovations in Theoretical Computer Science, 2014

Complexity-theoretic obstacles to achieving energy savings with near-threshold computing.

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato

Proceedings of the International Green Computing Conference, 2014

2013

Non-preemptive speed scaling.

Antonios Antoniadis, Chien-Chung Huang

J. Sched., 2013

How to Pack Your Items When You Have to Buy Your Knapsack.

Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, José Verschae

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

2012

Scheduling algorithms for saving energy and balancing load.

Antonios Antoniadis

PhD thesis, 2012

2011

Balanced Interval Coloring.

Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza

Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

On multi-processor speed scaling with migration: extended abstract.

Susanne Albers, Antonios Antoniadis, Gero Greiner

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

2010

Approximability of Edge Matching Puzzles.

Antonios Antoniadis, Andrzej Lingas

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010