Picture for Alexander Lindermayr

Alexander Lindermayr

Accelerating Matroid Optimization through Fast Imprecise Oracles

Add code
Feb 05, 2024
Viaarxiv icon

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

Add code
Feb 02, 2023
Viaarxiv icon

Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints

Add code
Jan 30, 2023
Viaarxiv icon

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

Add code
May 25, 2022
Figure 1 for A Universal Error Measure for Input Predictions Applied to Online Graph Problems
Figure 2 for A Universal Error Measure for Input Predictions Applied to Online Graph Problems
Figure 3 for A Universal Error Measure for Input Predictions Applied to Online Graph Problems
Figure 4 for A Universal Error Measure for Input Predictions Applied to Online Graph Problems
Viaarxiv icon

Non-Clairvoyant Scheduling with Predictions Revisited

Add code
Feb 21, 2022
Figure 1 for Non-Clairvoyant Scheduling with Predictions Revisited
Viaarxiv icon

Robustification of Online Graph Exploration Methods

Add code
Dec 10, 2021
Figure 1 for Robustification of Online Graph Exploration Methods
Figure 2 for Robustification of Online Graph Exploration Methods
Figure 3 for Robustification of Online Graph Exploration Methods
Figure 4 for Robustification of Online Graph Exploration Methods
Viaarxiv icon

Double Coverage with Machine-Learned Advice

Add code
Mar 02, 2021
Figure 1 for Double Coverage with Machine-Learned Advice
Figure 2 for Double Coverage with Machine-Learned Advice
Figure 3 for Double Coverage with Machine-Learned Advice
Figure 4 for Double Coverage with Machine-Learned Advice
Viaarxiv icon