Data reduction for maximum matching on real-world graphs: Theory and experiments T Koana, V Korenwein, A Nichterlein, R Niedermeier, P Zschoche
arXiv preprint arXiv:1806.09683, 2018
37 2018 Parameterized complexity of geodetic set L Kellerhals, T Koana
arXiv preprint arXiv:2001.03098, 2020
23 2020 Exploiting -Closure in Kernelization Algorithms for Graph Problems T Koana, C Komusiewicz, F Sommer
SIAM Journal on Discrete Mathematics, 2022
19 2022 Computing dense and sparse subgraphs of weakly closed graphs T Koana, C Komusiewicz, F Sommer
Algorithmica 85 (7), 2156-2187, 2023
17 2023 The PACE 2021 parameterized algorithms and computational experiments challenge: Cluster editing L Kellerhals, T Koana, A Nichterlein, P Zschoche
16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 2021
15 2021 Covering many (or few) edges with k vertices in sparse graphs T Koana, C Komusiewicz, A Nichterlein, F Sommer
39th International Symposium on Theoretical Aspects of Computer Science …, 2022
11 2022 Essentially tight kernels for (weakly) closed graphs T Koana, C Komusiewicz, F Sommer
Algorithmica 85 (6), 1706-1735, 2023
10 2023 Detecting and enumerating small induced subgraphs in c-closed graphs T Koana, A Nichterlein
Discrete Applied Mathematics 302, 198-207, 2021
10 2021 The complexity of binary matrix completion under diameter constraints T Koana, V Froese, R Niedermeier
Journal of Computer and System Sciences 132, 45-67, 2023
9 * 2023 Parameterized Algorithms for Matrix Completion With Radius Constraints T Koana, V Froese, R Niedermeier
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020) 161, 20:1 …, 2020
9 2020 The complexity of gerrymandering over graphs: paths and trees M Bentert, T Koana, R Niedermeier
Discrete Applied Mathematics 324, 103-112, 2023
8 2023 The complexity of finding fair many-to-one matchings N Boehmer, T Koana
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
7 2022 Determinantal sieving E Eiben, T Koana, M Wahlström
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
5 2024 A refined complexity analysis of fair districting over graphs N Boehmer, T Koana, R Niedermeier
Autonomous Agents and Multi-Agent Systems 37 (1), 13, 2023
5 2023 Parameterized complexity of min-power asymmetric connectivity M Bentert, R Haag, C Hofer, T Koana, A Nichterlein
Theory of Computing Systems 64, 1158-1182, 2020
5 2020 Vertex cover and feedback vertex set above and below structural guarantees L Kellerhals, T Koana, P Kunz
arXiv preprint arXiv:2203.05887, 2022
4 2022 Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication M Bentert, K Heeger, T Koana
arXiv preprint arXiv:2403.01839, 2024
3 2024 Parameterized algorithms for colored clustering L Kellerhals, T Koana, P Kunz, R Niedermeier
Proceedings of the AAAI Conference on Artificial Intelligence 37 (4), 4400-4408, 2023
3 2023 Stable matching with multilayer approval preferences: approvals can be harder than strict preferences M Bentert, N Boehmer, K Heeger, T Koana
Games and Economic Behavior 142, 508-526, 2023
2 2023 Induced matching below guarantees: average paves the way for fixed-parameter tractability T Koana
arXiv preprint arXiv:2212.13962, 2022
2 2022