Scholar
Frank Sommer
Google Scholar ID: gsYuHAMAAAAJ
Technische Universität Wien
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
198
H-index
8
i10-index
8
Publications
20
Co-authors
20
list available
Contact
Email
fsommer@ac.tuwien.ac.at
Publications
8 items
Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
2026
Cited
0
Improving Decision Trees through the Lens of Parameterized Local Search
2025
Cited
0
Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
2025
Cited
0
The Parameter Report: An Orientation Guide for Data-Driven Parameterization
2025
Cited
0
Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problem
2025
Cited
0
Optimal Decision Tree Pruning Revisited: Algorithms and Complexity
2025
Cited
0
Polynomial-Size Enumeration Kernelizations for Long Path Enumeration
2025
Cited
0
Complexity of Local Search for Euclidean Clustering Problems
International Symposium on Algorithms and Computation · 2023
Cited
0
Resume (English only)
Academic Achievements
- Publications can be found on DBLP and Google Scholar. Some publications include:
* On Critical Node Problems with Vulnerable Vertices (J. Graph Algorithms Appl., 2024)
* Efficient Branch-and-Bound Algorithms for Finding Triangle-Constrained 2-Clubs (J. Comb. Optim., 2024)
* SubModST: A Fast Generic Solver for Submodular Maximization with Size Constraints (ESA 2024)
* On the Complexity of Community-aware Network Sparsification (MFCS 2024)
Research Experience
- Humboldt fellow (Feodor Lynen stipend for Postdocs), TU Wien, June 2024 - present
- Postdoc, Friedrich-Schiller-Universität Jena, May 2023 - May 2024
- Postdoc, Philipps-Universität Marburg, November 2022 - May 2023
Education
- PhD, Philipps-Universität Marburg, November 2017 - November 2022
- Master in Mathematics, Friedrich-Schiller-Universität Jena, October 2015 - October 2017
- Bachelor in Mathematics, Friedrich-Schiller-Universität Jena, October 2012 - September 2015
Background
Research Interests: Parameterized algorithms, Algorithm engineering, Hard problems in Data Science and Machine Learning, Graph algorithms.
Co-authors
20 total
Christian Komusiewicz
Friedrich-Schiller-Universität Jena
Nils Morawietz
Friedrich-Schiller-Universität Jena
Niels Grüttemeier
Fraunhofer IOSB-INA
Tomohiro Koana
Keio University
Manuel Sorge
TU Wien
Co-author 6
Co-author 7
André Nichterlein
TU Berlin
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up