← Search

Klaus Heeger

2 accepted papers

2022

Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets

AAAI 2022technical

Following up on purely theoretical work, we contribute further theoretical insights into adapting stable two-sided matchings to change. Moreover, we perform extensive empirical studies hinting at numerous practically useful properties. Our theoretical extensions include the study of new problems (th…

Cited by 9Source ↗PDF ↗Scholar ↗
2021

Equitable Scheduling on a Single Machine

AAAI 2021technical

We introduce a natural but seemingly yet unstudied generalization of the problem of scheduling jobs on a single machine so as to minimize the number of tardy jobs. Our generalization lies in simultaneously considering several instances of the problem at once. In particular, we have n clients over a…

Cited by 20Source ↗PDF ↗Scholar ↗