Daniel Schmidt genannt Waldschmidt

dblp:230/8517 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2023 Competitive Kill-and-Restart and Preemptive Strategies for Non-clairvoyant Scheduling
Sven Jäger 0001, Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Philipp Warode
IPCO3
2022 Improved Bounds for Stochastic Extensible Bin Packing Under Distributional Assumptions
Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt
ISCO2
2022 Scheduling with Machine Conflicts
Moritz Buchem, Linda Kleist, Daniel Schmidt genannt Waldschmidt
WAOA3
2021 Restricted Adaptivity in Stochastic Scheduling
abstract
We 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
ESA2
2018 The Price of Fixed Assignments in Stochastic Extensible Bin Packing
Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch
WAOA2