25 citations · 39 across the 3 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 25 cited
Scheduling with Testing on Multiple Identical Parallel Machines
Susanne Albers, Alexander Eckl
Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration…
cs.DS2021
A Stronger Impossibility for Fully Online Matching
Alexander Eckl, Anja Kirschbaum, Marilena Leichter +1
We revisit the fully online matching model (Huang et al., J.\ ACM, 2020), an extension of the classic online matching model due to Karp, Vazirani, and Vazirani (STOC 1990), which h…