Program

 

Monday, July 10, 2023
Session Time Title
Seminar Room 1+2, HNF 08:30-09:00 Registration
09:00-09:10 Opening
[Session 1]
Scheduling and explorable or stochastic uncertainty

Chair: Thomas Erlebach

09:10-09:40 [Invited speech]
Orienting (hyper)graphs under explorable stochastic uncertainty
Christoph Dürr
09:40-10:10 [Invited speech]
Configuration Balancing for Stochastic Requests
Franziska Eberle
10:10-10:30 Scheduling with Explorable Uncertainty Revisited
Hsiang-Hsuan Liu
10:30-11:00 Coffee Break
[Session 2]
Open problems

Chair: Nicole Megow

11:00-11:30 [Invited speech]
The Randomized k-Server Conjecture is False!
Christian Coester
11:30-12:30 Open Problems
12:30-14:00 Lunch
[Session 3]
Delays and revocable decisions

Chair: Kazuo Iwama

14:00-14:30 [Invited speech]
List Update with Delays or Time Windows
Yossi Azar
14:30-15:00 [Invited speech]
Online Facility Location with Linear Delay
Marcin Bieńkowski
15:00-15:20 Reservations in Online Algorithms
Matthias Gehnen
15:20-15:40 Relaxing the Irrevocability of Decisions for the Online Knapsack Problem
Moritz Stocker
15:40-16:10 Coffee Break
[Session 4]
Learning-augmented algorithms and scheduling

Chair: Chung-Shou Liao

16:10-16:40 [Invited speech]
New Directions on Algorithms with Predictions
Benjamin Moseley
16:40-17:00 Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else
Michalis Xefteris
17:00-17:20 Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary
Alexander Lindermayr
17:20-17:40 Online Dynamic Power Management: from One to Multiple
Ya-Chun Liang