Nils Morawietz

Recent Publications

A Parameterized-Complexity Framework for Finding Local Optima
Robert Ganian, Phuc Hung Hoang, Christian Komusiewicz, Nils Morawietz
17th Innovations in Theoretical Computer Science Conference, ITCS 2026, 2026.
Note: to appear
bib Project Project
On the Complexity of Community-aware Network~Sparsification
Emanuel Herrendorf, Christian Komusiewicz, Nils Morawietz, Frank Sommer
49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
bib
Exact Algorithms for Group Closeness Centrality
Luca Pascal Staus, Christian Komusiewicz, Nils Morawietz, Frank Sommer
SIAM Conference on Applied and Computational Discrete Algorithms, ACDA 2023, Seattle, WA, USA, May 31 - June 2, 2023 (Jonathan W. Berry and David B. Shmoys and Lenore Cowen and Uwe Naumann), pages 1-12, 2023, SIAM.
PDF bib DOI
Multi-Parameter Analysis of Finding Minors and Subgraphs in Edge-Periodic Temporal Graphs
Emmanuel Arrighi, Niels Gr{ü}ttemeier, Nils Morawietz, Frank Sommer, Petra Wolf
SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Nov'y Smokovec, Slovakia, January 15-18, 2023, Proceedings (Leszek Gasieniec), volume 13878 of Lecture Notes in Computer Science, pages 283-297, 2023, Springer.
PDF bib DOI
Colored cut games
Nils Morawietz, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
TCS, volume 936, pages 13-32, 2022.
PDF bib DOI