Alexander Lindermayr
About me
I am a PhD student at the University of Bremen in Germany since October 2020. My supervisor is Prof. Dr. Nicole Megow. I am interested in various topics in combinatorial optimization. My current focus is the field of optimization under uncertainty, especially algorithms which handle uncertainty using untrusted predictions.
Further, I am working on the project "Scheduling Invasive Multicore Programs Under Uncertainty" of the Transregional Collaborative Research Center (TCRC) 89: Invasive Computing (InvasIC).
I set up and maintain an overview website on algorithms with predictions.
Publications
Non-clairvoyant Scheduling with Predictions Revisited arxiv.org
Alexander Lindermayr and Nicole Megow
SPAA 2022
Robustification of Online Graph Exploration Methods arxiv.org
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 MFCS
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
MFCS 2020
Theses
Learning-Augmented Online Algorithms for the 2-Server Problem on the Line and Generalizations PDF
Alexander Lindermayr
Master thesis, University of Bremen, 2020.