Frank Sommer

Recent Publications

Tractability via Low Dimensionality: The Parameterized Complexity of Training Quantized Neural Networks
Robert Ganian, Frank Sommer, Manuel Sorge
The Fourteenth International Conference on Learning Representations, ICLR 2026, 2026, OpenReview.net.
Note: to appear
bib Project Project
Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
Juha Harviainen, Frank Sommer, Manuel Sorge, Stefan Szeider
Forty-second International Conference on Machine Learning, ICML 2025, Vancouver, BC, Canada, July 13-19, 2025, 2025, OpenReview.net.
PDF bib Project
Efficient Branch-and-Bound Algorithms for Finding Triangle-Constrained 2-Clubs
Niels Gr{ü}ttemeier, Philipp Heinrich Ke{ß}ler, Christian Komusiewicz, Frank Sommer
JOCO, 2024.
Note: to appear
bib
On Critical Node Problems with Vulnerable Vertices
Jannik Schestag, Niels Gr{ü}ttemeier, Christian Komusiewicz, Frank Sommer
JGAA, volume 28, number 1, pages 1-26, 2024.
PDF bib DOI
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