Measuring what matters: A hybrid approach to dynamic programming with treewidth E Eiben, R Ganian, T Hamm, O Kwon Journal of Computer and System Sciences 121, 57-75, 2021 | 30 | 2021 |
Parameterized complexity of envy-free resource allocation in social networks E Eiben, R Ganian, T Hamm, S Ordyniak Artificial Intelligence 315, 103826, 2023 | 19 | 2023 |
Extending partial 1-planar drawings E Eiben, R Ganian, T Hamm, F Klute, M Nöllenburg arXiv preprint arXiv:2004.12222, 2020 | 18 | 2020 |
The complexity of temporal vertex cover in small-degree graphs T Hamm, N Klobas, GB Mertzios, PG Spirakis Proceedings of the AAAI Conference on Artificial Intelligence 36 (9), 10193 …, 2022 | 17 | 2022 |
The Parameterized Complexity of Connected Fair Division. A Deligkas, E Eiben, R Ganian, T Hamm, S Ordyniak IJCAI, 139-145, 2021 | 17 | 2021 |
A unifying framework for characterizing and computing width measures E Eiben, R Ganian, T Hamm, L Jaffke, O Kwon arXiv preprint arXiv:2109.14610, 2021 | 15 | 2021 |
The fine-grained complexity of graph homomorphism parameterized by clique-width R Ganian, T Hamm, V Korchemna, K Okrasa, K Simonov arXiv preprint arXiv:2210.06845, 2022 | 14 | 2022 |
An efficient algorithm for counting Markov equivalent DAGs R Ganian, T Hamm, T Talvitie Artificial Intelligence 304, 103648, 2022 | 13 | 2022 |
The complexity of envy-free graph cutting A Deligkas, E Eiben, R Ganian, T Hamm, S Ordyniak arXiv preprint arXiv:2312.07043, 2023 | 10 | 2023 |
Hedonic diversity games: A complexity picture with more than two colors R Ganian, T Hamm, D Knop, Š Schierreich, O Suchý Artificial Intelligence 325, 104017, 2023 | 10 | 2023 |
Crossing-optimal extension of simple drawings R Ganian, T Hamm, F Klute, I Parada, B Vogtenhuber arXiv preprint arXiv:2012.07457, 2020 | 10 | 2020 |
Extending nearly complete 1-planar drawings in polynomial time E Eiben, R Ganian, T Hamm, F Klute, M Nöllenburg arXiv preprint arXiv:2007.05346, 2020 | 10 | 2020 |
Stable matchings with diversity constraints: Affirmative action is beyond NP J Chen, R Ganian, T Hamm arXiv preprint arXiv:2001.10087, 2020 | 10 | 2020 |
The complexity landscape of resource-constrained scheduling R Ganian, T Hamm, G Mescoff Proceedings of the Twenty-Ninth International Conference on International …, 2021 | 9 | 2021 |
Parameterised partially-predrawn crossing number T Hamm, P Hliněný arXiv preprint arXiv:2202.13635, 2022 | 8 | 2022 |
The complexity of k-means clustering when little is known R Ganian, T Hamm, V Korchemna, K Okrasa, K Simonov International Conference on Machine Learning, 6960-6987, 2022 | 6 | 2022 |
The Complexity of Object Association in Multiple Object Tracking R Ganian, T Hamm, S Ordyniak Proceedings of the AAAI Conference on Artificial Intelligence 35 (2), 1388-1396, 2021 | 6 | 2021 |
Computing Kemeny Rankings from d-Euclidean Preferences T Hamm, M Lackner, A Rapberger Algorithmic Decision Theory: 7th International Conference, ADT 2021 …, 2021 | 3 | 2021 |
The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width R Ganian, T Hamm, V Korchemna, K Okrasa, K Simonov ACM Transactions on Algorithms 20 (3), 1-26, 2024 | 2 | 2024 |
Maximizing social welfare in score-based social distance games R Ganian, T Hamm, D Knop, S Roy, Š Schierreich, O Suchý arXiv preprint arXiv:2312.07632, 2023 | 2 | 2023 |