Antonios Antoniadis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
31
Venues
16
Active years
2010–2026
Best venue rank
A*
Where they publish
Papers
31 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | AAAI | A Switching Framework for Online Interval Scheduling with Predictions. | Antonios Antoniadis, Ali Shahheidar, Golnoosh Shahkarami, Abolfazl Soltani |
| 2026 | STACS | Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms. | Antonios Antoniadis, Denise Graafsma, Ruben Hoeksma, Maria Vlasiou |
| 2025 | FOCS | Stochastic scheduling with Bernoulli-type jobs through policy stratification. | Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz |
| 2025 | ICLR | Approximation algorithms for combinatorial optimization with predictions. | Antonios Antoniadis, Marek Elis, Adam Polak, Moritz Venzin |
| 2023 | ICML | Paging with Succinct Predictions. | Antonios Antoniadis, Joan Boyar, Marek Elis, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon |
| 2023 | ICML | Mixing Predictions for Online Metric Algorithms. | Antonios Antoniadis, Christian Coester, Marek Elis, Adam Polak, Bertrand Simon |
| 2022 | ESA | Computing Smallest Convex Intersecting Polygons. | Antonios Antoniadis, Mark de Berg, Sndor Kisfaludi-Bak, Antonis Skarlatos |
| 2021 | ICALP | Breaking the Barrier Of 2 for the Competitiveness of Longest Queue Drop. | Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Vesel |
| 2021 | ISAAC | Skeletons and Minimum Energy Scheduling. | Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar |
| 2021 | WADS | On Minimum Generalized Manhattan Connections. | Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nlke, Nidia Obscura Acosta, Joachim Spoerhase |
| 2020 | ICML | Online metric algorithms with untrusted predictions. | Antonios Antoniadis, Christian Coester, Marek Elis, Adam Polak, Bertrand Simon |
| 2020 | SODA | Parallel Machine Scheduling to Minimize Energy Consumption. | Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar |
| 2019 | ESA | On the Complexity of Anchored Rectangle Packing. | Antonios Antoniadis, Felix Biermeier, Andrs Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nlke |
| 2019 | SODA | A PTAS for Euclidean TSP with Hyperplane Neighborhoods. | Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior |
| 2018 | LATIN | A Collection of Lower Bounds for Online Matching on the Line. | Antonios Antoniadis, Carsten Fischer, Andreas Tnnis |
| 2018 | STACS | Approximating Airports and Railways. | Anna Adamaszek, Antonios Antoniadis, Amit Kumar, Tobias Mmke |
| 2018 | SAGT | A Near Optimal Mechanism for Energy Aware Scheduling. | Antonios Antoniadis, Andrs Cristi |
| 2017 | ICALP | A QPTAS for the General Scheduling Problem with Identical Release Dates. | Antonios Antoniadis, Ruben Hoeksma, Julie Meiner, Jos Verschae, Andreas Wiese |
| 2017 | WAOA | A Tight Lower Bound for Online Convex Optimization with Switching Costs. | Antonios Antoniadis, Kevin Schewior |
| 2016 | LATIN | Chasing Convex Bodies and Functions. | Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato |
| 2016 | STACS | Airports and Railways: Facility Location Meets Network Design. | Anna Adamaszek, Antonios Antoniadis, Tobias Mmke |
| 2015 | SODA | A Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State. | Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott |
| 2014 | LATIN | Packet Forwarding Algorithms in a Line Network. | Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs |
| 2014 | SODA | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | STACS | 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 |
| 2014 | WAOA | A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line. | Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato |
| 2013 | MFCS | How to Pack Your Items When You Have to Buy Your Knapsack. | Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, Jos Verschae |
| 2012 | SODA | Race to idle: new algorithms for speed scaling with a sleep state. | Susanne Albers, Antonios Antoniadis |
| 2011 | STACS | Balanced Interval Coloring. | Antonios Antoniadis, Falk Hffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza |
| 2011 | SPAA | On multi-processor speed scaling with migration: extended abstract. | Susanne Albers, Antonios Antoniadis, Gero Greiner |
| 2010 | SOFSEM | Approximability of Edge Matching Puzzles. | Antonios Antoniadis, Andrzej Lingas |