Skip to content

Frank Sommer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

13

Active years

2019–2026

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2026ESARevisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii.Thomas Depian, Frank Sommer
2026WGPreventing Small Global Cuts by Protecting Edges.Christian Komusiewicz, Zhenwei Liu, Nils Morawietz, Frank Sommer
2025AAAIWitty: An Efficient Solver for Computing Minimum-Size Decision Trees.Luca Pascal Staus, Christian Komusiewicz, Frank Sommer, Manuel Sorge
2025ICMLOptimal Decision Tree Pruning Revisited: Algorithms and Complexity.Juha Harviainen, Frank Sommer, Manuel Sorge, Stefan Szeider
2025ICMLLearning Minimum-Size BDDs: Towards Efficient Exact Algorithms.Christian Komusiewicz, Andr Schidler, Frank Sommer, Manuel Sorge, Luca Pascal Staus
2025WADSFantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems.Niels Grttemeier, Nils Morawietz, Frank Sommer
2025WGPolynomial-Size Enumeration Kernelizations for Long Path Enumeration.Christian Komusiewicz, Diptapriyo Majumdar, Frank Sommer
2024ESASubModST: A Fast Generic Solver for Submodular Maximization with Size Constraints.Henning Martin Woydt, Christian Komusiewicz, Frank Sommer
2024ISAACComplexity of Local Search for Euclidean Clustering Problems.Bodo Manthey, Nils Morawietz, Jesse van Rhijn, Frank Sommer
2024MFCSOn the Complexity of Community-Aware Network Sparsification.Emanuel Herrendorf, Christian Komusiewicz, Nils Morawietz, Frank Sommer
2023ICMLOn Computing Optimal Tree Ensembles.Christian Komusiewicz, Pascal Kunz, Frank Sommer, Manuel Sorge
2023SOFSEMMulti-Parameter Analysis of Finding Minors and Subgraphs in Edge-Periodic Temporal Graphs.Emmanuel Arrighi, Niels Grttemeier, Nils Morawietz, Frank Sommer, Petra Wolf
2022IWOCAThe Parameterized Complexity of s-Club with Triangle and Seed Constraints.Jaroslav Garvardt, Christian Komusiewicz, Frank Sommer
2022IWOCAOn Critical Node Problems with Vulnerable Vertices.Jannik Schestag, Niels Grttemeier, Christian Komusiewicz, Frank Sommer
2022STACSCovering Many (Or Few) Edges with k Vertices in Sparse Graphs.Tomohiro Koana, Christian Komusiewicz, Andr Nichterlein, Frank Sommer
2021ISAACEssentially Tight Kernels For (Weakly) Closed Graphs.Tomohiro Koana, Christian Komusiewicz, Frank Sommer
2021WGPreventing Small (s,t)Cuts by Protecting Edges.Niels Grttemeier, Christian Komusiewicz, Nils Morawietz, Frank Sommer
2020ALENEXFixCon: A Generic Solver for Fixed-Cardinality Subgraph Problems.Christian Komusiewicz, Frank Sommer
2020CPMString Factorizations Under Various Collision Constraints.Niels Grttemeier, Christian Komusiewicz, Nils Morawietz, Frank Sommer
2020ESAExploiting c-Closure in Kernelization Algorithms for Graph Problems.Tomohiro Koana, Christian Komusiewicz, Frank Sommer
2020ISAACComputing Dense and Sparse Subgraphs of Weakly Closed Graphs.Tomohiro Koana, Christian Komusiewicz, Frank Sommer
2020SOFSEMRefined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs.Nils Morawietz, Niels Grttemeier, Christian Komusiewicz, Frank Sommer
2019CiEDestroying Bicolored PNiels Grttemeier, Christian Komusiewicz, Jannik Schestag, Frank Sommer
2019SOFSEMEnumerating Connected Induced Subgraphs: Improved Delay and Experimental Comparison.Christian Komusiewicz, Frank Sommer