Picture for Nicole Megow

Nicole Megow

Accelerating Matroid Optimization through Fast Imprecise Oracles

Add code
Feb 05, 2024
Viaarxiv icon

Sorting and Hypergraph Orientation under Uncertainty with Predictions

Add code
May 16, 2023
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