← 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 9SourcePDFScholar
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 20SourcePDFScholar