Dr. Alexander Lindermayr

I left Universiy of Bremen at the end of August 2025. For the Fall 2025 semester, I will be a postdoc fellow at the Simons Institute for the Theory of Computing at UC Berkeley for the semester program "Algorithmic Foundations for Emerging Computing Technologies".

You can find my personal homepage here.

Projects

• ALPS: a website that semi-automatically tracks and labels papers on algorithms with predictions via arXiv and DBLP APIs!
• Collclean: a cli app written in Rust that removes given commands from tex-files, including brackets (e.g. collaboration colors)!

Preprints and Submitted Papers

Non-Clairvoyant Scheduling with Progress Bars
Ziyad Benomar, Romain Cosson, Alexander Lindermayr, Jens Schl?ter

Unifying Scheduling Algorithms for Group Completion Times  arxiv.org 
Alexander Lindermayr, Zhenwei Liu, Nicole Megow

Two-Edge Connectivity via Pac-Man Gluing  arxiv.org 
Mohit Garg, Felix Hommelsheim, Alexander Lindermayr

Publications

Boosting Double Coverage for k-Server via Imperfect Predictions DOI
Alexander Lindermayr, Nicole Megow, Bertrand Simon
Algorithmica 2025

A Little Clairvoyance Is All You Need
Anupam Gupta, Haim Kaplan, Alexander Lindermayr, Jens Schl?ter, Sorrachai Yingchareonthawornchai
FOCS 2025

A 5/4-Approximation for Two-Edge Connectivity arxiv.org
Miguel Bosch-Calvo, Mohit Garg, Fabrizio Grandoni, Felix Hommelsheim, Afrouz Jabal Ameli, Alexander Lindermayr
STOC 2025

The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints  arxiv.org SODA
Sven J?ger, Alexander Lindermayr, Nicole Megow
SODA 2025

Accelerating Matroid Optimization through Fast Imprecise Oracles  arxiv.org 
Franziska Eberle, Felix Hommelsheim, Alexander Lindermayr, Zhenwei Liu, Nicole Megow, Jens Schl?ter
NeurIPS 2024

The Safe and Effective Use of Optimistic Period Predictions RTNS
Sanjoy Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
RTNS 2024

Santa Claus meets Makespan and Matroids: Algorithms and Reductions  arxiv.org 
?tienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schl?ter
SODA 2024

Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary  arxiv.org
Alexander Lindermayr, Nicole Megow, Martin Rapp
ICML 2023

Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints  arxiv.org
Alexandra Lassota, Alexander Lindermayr, Nicole Megow, Jens Schl?ter
ICML 2023

A Universal Error Measure for Input Predictions Applied to Online Graph Problems  arxiv.org
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
NeurIPS 2022

Permutation Predictions for Non-Clairvoyant Scheduling  arxiv.org SPAA TOPC
Alexander Lindermayr and Nicole Megow
SPAA 2022, ACM TOPC

Robustification of Online Graph Exploration Methods  arxiv.org AAAI
Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas N?lke, Jens Schl?ter
AAAI 2022

Double Coverage with Machine-Learned Advice  arxiv.orgITCS
Alexander Lindermayr, Nicole Megow, Bertrand Simon
ITCS 2022

Elimination Distance to Bounded Degree on Planar Graphs  arxiv.org  Fund. Inf.
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
MFCS 2020, Fundamenta Informaticae 2024

Theses

Unrelated Machine Scheduling in Different Information Models  PDF
Alexander Lindermayr
PhD thesis, University of Bremen, 2024.

Learning-Augmented Online Algorithms for the 2-Server Problem on the Line and Generalizations  PDF
Alexander Lindermayr
Master thesis, University of Bremen, 2020.