2 citations · 9 across the 18 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.GT2021★ 1 cited
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets
Niclas Boehmer, Klaus Heeger, Rolf Niedermeier
Following up on purely theoretical work of Bredereck et al. [AAAI 2020], we contribute further theoretical insights into adapting stable two-sided matchings to change. Moreover, we…
cs.CC2021
Polynomial Turing Kernels for Clique with an Optimal Number of Queries
Till Fluschnik, Klaus Heeger, Danny Hermelin
A polynomial Turing kernel for some parameterized problem is a polynomial-time algorithm that solves using queries to an oracle of whose sizes are upper-bounded by some…
cs.DS2021★ 1 cited
Popular matchings with weighted voters
Klaus Heeger, Ágnes Cseh
In the Popular Matching problem, we are given a bipartite graph and for each vertex , strict preferences over the neighbors of . Given two matc…