On the relation of strong triadic closure and cluster deletion N Grüttemeier, C Komusiewicz
Algorithmica 82 (4), 853-880, 2020
35 2020 Learning Bayesian networks under sparsity constraints: A parameterized complexity analysis N Grüttemeier, C Komusiewicz
Journal of Artificial Intelligence Research 74, 1225-1267, 2022
21 2022 On the parameterized complexity of polytree learning N Grüttemeier, C Komusiewicz, N Morawietz
International Joint Conference on Artificial Intelligence (IJCAI 2021), 2021
11 2021 Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs E Arrighi, N Grüttemeier, N Morawietz, F Sommer, P Wolf
International Conference on Current Trends in Theory and Practice of …, 2023
9 2023 Refined parameterizations for computing colored cuts in edge-colored graphs N Morawietz, N Grüttemeier, C Komusiewicz, F Sommer
Theory of Computing Systems 66 (5), 1019-1045, 2022
9 2022 Efficient Bayesian network structure learning via parameterized local search on topological orderings N Grüttemeier, C Komusiewicz, N Morawietz
Proceedings of the AAAI Conference on Artificial Intelligence 35 (14), 12328 …, 2021
9 2021 Your rugby mates don't need to know your colleagues: Triadic closure with edge colors L Bulteau, N Grüttemeier, C Komusiewicz, M Sorge
Journal of Computer and System Sciences 120, 75-96, 2021
7 2021 Maximum edge-colorable subgraph and strong triadic closure parameterized by distance to low-degree graphs N Grüttemeier, C Komusiewicz, N Morawietz
Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020), 2020
6 2020 Colored cut games N Morawietz, N Grüttemeier, C Komusiewicz, F Sommer
Theoretical Computer Science 936, 13-32, 2022
5 2022 Destroying multicolored paths and cycles in edge-colored graphs NJ Eckstein, N Grüttemeier, C Komusiewicz, F Sommer
Discrete Mathematics & Theoretical Computer Science 25 (Graph Theory), 2023
4 2023 Preventing Small N Grüttemeier, C Komusiewicz, N Morawietz, F Sommer
International Workshop on Graph-Theoretic Concepts in Computer Science, 143-155, 2021
4 * 2021 Destroying Bicolored N Grüttemeier, C Komusiewicz, J Schestag, F Sommer
Discrete Mathematics & Theoretical Computer Science 23 (Graph Theory), 2021
4 2021 Parameterized local search for max c-cut J Garvardt, N Grüttemeier, C Komusiewicz, N Morawietz
International Joint Conference on Artificial Intelligence (IJCAI 2023), 5586 …, 2023
3 2023 String factorizations under various collision constraints N Grüttemeier, C Komusiewicz, N Morawietz, F Sommer
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), 2020
3 2020 Optimization of a High Storage System with two Cranes per Aisle N Grüttemeier, A Bunte, S Windmann
2023 IEEE 21st International Conference on Industrial Informatics (INDIN), 1-6, 2023
2 2023 Efficient production scheduling by exploiting repetitive product configurations N Grüuttemeier, K Balzereit, N Soni, A Bunte
2023 IEEE 21st International Conference on Industrial Informatics (INDIN), 1-6, 2023
2 2023 On critical node problems with vulnerable vertices J Schestag, N Grüttemeier, C Komusiewicz, F Sommer
International Workshop on Combinatorial Algorithms, 494-508, 2022
2 2022 Security Decisions for Cyber-Physical Systems based on Solving Critical Node Problems with Vulnerable Nodes J Otto, N Grüttemeier, F Specht
arXiv preprint arXiv:2406.10287, 2024
1 2024 A Graph-Theoretic Formulation of Exploratory Blockmodeling A Bille, N Grüttemeier, C Komusiewicz, N Morawietz
21st International Symposium on Experimental Algorithms (SEA 2023), 2023
1 2023 Parameterized Algorithmics for Graph-Based Data Analysis N Grüttemeier
Philipps-Universität Marburg, 2022
1 2022 
Christian KomusiewiczFriedrich-Schiller-Universität JenaAdresse e-mail validée de uni-jena.de