Frank Sommer

Recent Publications

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
Cite
SubModST: A Fast Generic Solver for Submodular~Maximization with Size Constraints
Henning Martin Woydt, Christian Komusiewicz, Frank Sommer
32nd Annual European Symposium on Algorithms (ESA 2024), 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
Cite
On Hard Subgraph Problems: Parameterized Algorithms and Efficient Implementations
Frank Sommer
2022, PhD thesis, University of Marburg, Germany.
PDF Cite DOI