Antonios Antoniadis

ORCID

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 42

Top Venues

Humboldt University of Berlin (PHD)

Education History

Humboldt University of Berlin

PHD

Publications

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

Antonios Antoniadis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Antonios Antoniadis