2 citations · 9 across the 18 of their papers we have counts for
4 papers · 1 filter
Equitable Scheduling on a Single Machine
Klaus Heeger, Danny Hermelin, George B. Mertzios +3
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 generalizati…
Multidimensional Stable Roommates with Master List
Robert Bredereck, Klaus Heeger, Dušan Knop +1
Since the early days of research in algorithms and complexity, the computation of stable matchings is a core topic. While in the classic setting the goal is to match up two agents…
A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas
Niclas Boehmer, Klaus Heeger
In the Hospital Residents problem with lower and upper quotas (), the goal is to find a stable matching of residents to hospitals where the number of residents matched to…
Bribery and Control in Stable Marriage
Niclas Boehmer, Robert Bredereck, Klaus Heeger +1
We initiate the study of external manipulations in Stable Marriage by considering several manipulative actions as well as several manipulation goals. For instance, one goal is to m…