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. I also like programming.
From 10/2020 to 12/2020, I was working on the project "Scheduling Invasive Multicore Programs Under Uncertainty" of the Transregional Collaborative Research Center (TCRC) 89: Invasive Computing (InvasIC).
- ALPS: a website which semi-automatically tracks and labels papers on algorithms with predictions via arXiv and DBLP APIs!
- Xivar: a cli app written in Rust which searches papers on arXiv and DBLP, organizes a local PDF library and fetches bib-entries to clipboard!
- Collclean: a cli app written in Rust which removes given commands from tex-files, including brackets (e.g. collaboration colors)!
Santa Claus meets Makespan and Matroids: Algorithms and Reductions arxiv.org
Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary arxiv.org
Alexander Lindermayr, Nicole Megow, Martin Rapp
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints arxiv.org
Alexandra Lassota, Alexander Lindermayr, Nicole Megow, Jens Schlöter
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
Permutation Predictions for Non-Clairvoyant Scheduling arxiv.org SPAA
Alexander Lindermayr and Nicole Megow
Robustification of Online Graph Exploration Methods arxiv.org AAAI
Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke, Jens Schlöter
Double Coverage with Machine-Learned Advice arxiv.orgITCS
Alexander Lindermayr, Nicole Megow, Bertrand Simon
Elimination Distance to Bounded Degree on Planar Graphs arxiv.org MFCS
Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny
Learning-Augmented Online Algorithms for the 2-Server Problem on the Line and Generalizations PDF
Master thesis, University of Bremen, 2020.