EDBT 2026 Demo / reviewers in the wild / expert
Daniel Schmidt genannt Waldschmidt
dblp:230/8517
· DBLP profile ↗
5ranked-venue papers
0as first author
4since 2021 · last 2023
0000-0002-9331-445XORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 4 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Competitive Kill-and-Restart and Preemptive Strategies for Non-clairvoyant Scheduling
Sven Jäger 0001, Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Philipp Warode |
IPCO | 3 |
| 2022 | Improved Bounds for Stochastic Extensible Bin Packing Under Distributional Assumptions
Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt |
ISCO | 2 |
| 2022 | Scheduling with Machine Conflicts
Moritz Buchem, Linda Kleist, Daniel Schmidt genannt Waldschmidt |
WAOA | 3 |
| 2021 | Restricted Adaptivity in Stochastic SchedulingabstractWe consider the stochastic scheduling problem of minimizing the expected makespan on $m$ parallel identical machines. While the (adaptive) list scheduling policy achieves an approximation ratio of $2$, any (non-adaptive) fixed assignment policy has performance guarantee $Ω\left(\frac{\log m}{\log \log m}\right)$. Although the performance of the latter class of policies are worse, there are applications in which non-adaptive policies are desired. In this work, we introduce the two classes of $δ$-delay and $τ$-shift policies whose degree of adaptivity can be controlled by a parameter. We present a policy - belonging to both classes - which is an $\mathcal{O}(\log \log m)$-approximation for reasonably bounded parameters. In other words, an exponential improvement on the performance of any fixed assignment policy can be achieved when allowing a small degree of adaptivity. Moreover, we provide a matching lower bound for any $δ$-delay and $τ$-shift policy when both parameters, respectively, are in the order of the expected makespan of an optimal non-anticipatory policy. Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt |
ESA | 2 |
| 2018 | The Price of Fixed Assignments in Stochastic Extensible Bin Packing
Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch |
WAOA | 2 |