Alexander Lindermayr

According to our database, Alexander Lindermayr authored at least 13 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Elimination Distance to Bounded Degree on Planar Graphs Preprint.

Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny

Fundam. Informaticae, 2024

The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints.

Sven Jäger, Alexander Lindermayr, Nicole Megow

CoRR, 2024

Two-Edge Connectivity via Pac-Man Gluing.

Mohit Garg, Felix Hommelsheim, Alexander Lindermayr

CoRR, 2024

Accelerating Matroid Optimization through Fast Imprecise Oracles.

Franziska Eberle, Felix Hommelsheim, Alexander Lindermayr, Zhenwei Liu, Nicole Megow, Jens Schlöter

CoRR, 2024

Santa Claus meets Makespan and Matroids: Algorithms and Reductions.

Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary.

Alexander Lindermayr, Nicole Megow, Martin Rapp

Proceedings of the International Conference on Machine Learning, 2023

Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints.

Alexandra Anna Lassota, Alexander Lindermayr, Nicole Megow, Jens Schlöter

Proceedings of the International Conference on Machine Learning, 2023

2022

Non-Clairvoyant Scheduling with Predictions Revisited.

Alexander Lindermayr, Nicole Megow

CoRR, 2022

Permutation Predictions for Non-Clairvoyant Scheduling.

Alexander Lindermayr, Nicole Megow

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

A Universal Error Measure for Input Predictions Applied to Online Graph Problems.

Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Double Coverage with Machine-Learned Advice.

Alexander Lindermayr, Nicole Megow, Bertrand Simon

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Robustification of Online Graph Exploration Methods.

Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke, Jens Schlöter

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2020

Elimination Distance to Bounded Degree on Planar Graphs.

Alexander Lindermayr, Sebastian Siebertz, Alexandre Vigny

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020