Bribery and control in stable marriage N Boehmer, R Bredereck, K Heeger, R Niedermeier
Journal of Artificial Intelligence Research 71, 993-1048, 2021
23 2021 Multidimensional stable roommates with master list R Bredereck, K Heeger, D Knop, R Niedermeier
Web and Internet Economics: 16th International Conference, WINE 2020 …, 2020
20 2020 Multistage graph problems on a global budget K Heeger, AS Himmel, F Kammer, R Niedermeier, M Renken, A Sajenko
Theoretical Computer Science 868, 46-64, 2021
16 2021 The stable marriage problem with ties and restricted edges Á Cseh, K Heeger
Discrete Optimization 36, 100571, 2020
14 2020 Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters R Bredereck, K Heeger, D Knop, R Niedermeier
Information and Computation 289, 104943, 2022
13 2022 A fine-grained view on stable many-to-one matching problems with lower and upper quotas N Boehmer, K Heeger
ACM Transactions on Economics and Computation 10 (2), 1-53, 2022
13 2022 Two-Connected Spanning Subgraphs with at Most Edges K Heeger, J Vygen
SIAM Journal on Discrete Mathematics 31 (3), 1820-1835, 2017
12 2017 Equitable scheduling on a single machine K Heeger, D Hermelin, GB Mertzios, H Molter, R Niedermeier, D Shabtay
Journal of Scheduling, 1-17, 2022
11 2022 Length-bounded cuts: Proper interval graphs and structural parameters M Bentert, K Heeger, D Knop
Journal of Computer and System Sciences 126, 21-43, 2022
10 2022 Theory of and experiments on minimally invasive stability preservation in changing two-sided matching markets N Boehmer, K Heeger, R Niedermeier
Proceedings of the AAAI Conference on Artificial Intelligence 36 (5), 4851-4858, 2022
8 2022 Deepening the (parameterized) complexity analysis of incremental stable matching problems N Boehmer, K Heeger, R Niedermeier
arXiv preprint arXiv:2208.01563, 2022
6 2022 A Map of Diverse Synthetic Stable Roommates Instances N Boehmer, K Heeger, S Szufa
arXiv preprint arXiv:2208.04041, 2022
3 2022 Multivariate Algorithmics for Eliminating Envy by Donating Goods N Boehmer, R Bredereck, K Heeger, D Knop, J Luo
arXiv preprint arXiv:2202.01716, 2022
3 2022 Stable matching with multilayer approval preferences: approvals can be harder than strict preferences M Bentert, N Boehmer, K Heeger, T Koana
Algorithmic Game Theory: 15th International Symposium, SAGT 2022, Colchester …, 2022
2 2022 Adapting Stable Matchings to Forced and Forbidden Pairs N Boehmer, K Heeger
arXiv preprint arXiv:2204.10040, 2022
2 2022 Popular matchings with weighted voters K Heeger, Á Cseh
arXiv preprint arXiv:2110.05901, 2021
2 2021 Polynomial Turing Kernels for Clique with an Optimal Number of Queries T Fluschnik, K Heeger, D Hermelin
arXiv preprint arXiv:2110.03279, 2021
2 2021 Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions K Heeger, A Nichterlein, R Niedermeier
arXiv preprint arXiv:2301.00797, 2023
2023 Stable matchings beyond stable marriage: models, algorithms, complexity K Heeger
2023 The stable marriage problem with ties and restricted edges= A stabil párosítás probléma gyengén rendezett listákkal és korlátozott élekkel Á Cseh, K Heeger
Institute of Economics, Centre for Economic and Regional Studies, 2020
2020