Frank Sommer

From MaRDI portal
(Redirected from Person:1661910)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Colored cut games2026-03-23Paper
Multi-parameter analysis of finding minors and induced subgraphs in edge-periodic temporal graphs
Discrete Applied Mathematics
2025-11-04Paper
Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs
Journal of Combinatorial Optimization
2024-12-03Paper
On critical node problems with vulnerable vertices
Journal of Graph Algorithms and Applications
2024-10-08Paper
Covering many (or few) edges with \(k\) vertices in sparse graphs2024-04-23Paper
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
Discrete Mathematics & Theoretical Computer Science
2024-04-18Paper
Essentially tight kernels for (weakly) closed graphs2024-01-15Paper
scientific article; zbMATH DE number 7765378 (Why is no real title available?)2023-11-14Paper
The parameterized complexity of \(s\)-club with triangle and seed constraints
Theory of Computing Systems
2023-10-30Paper
Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs
Lecture Notes in Computer Science
2023-08-14Paper
Computing dense and sparse subgraphs of weakly closed graphs
Algorithmica
2023-06-28Paper
Essentially tight kernels for (weakly) closed graphs
Algorithmica
2023-06-05Paper
scientific article; zbMATH DE number 7651108 (Why is no real title available?)2023-02-07Paper
Exploiting c-Closure in Kernelization Algorithms for Graph Problems2023-02-07Paper
Exploiting \(c\)-closure in kernelization algorithms for graph problems
SIAM Journal on Discrete Mathematics
2022-11-15Paper
Colored cut games
Theoretical Computer Science
2022-10-21Paper
Refined parameterizations for computing colored cuts in edge-colored graphs
Theory of Computing Systems
2022-10-04Paper
Destroying Bicolored $P_3$s by Deleting Few Edges
Discrete Mathematics & Theoretical Computer Science
2022-09-30Paper
On critical node problems with vulnerable vertices2022-08-30Paper
The parameterized complexity of \(s\)-club with triangle and seed constraints
(available as arXiv preprint)
2022-08-30Paper
Preventing small \(\mathbf{(s,t)} \)-cuts by protecting edges
(available as arXiv preprint)
2022-06-08Paper
Enumerating connected induced subgraphs: improved delay and experimental comparison
Discrete Applied Mathematics
2021-09-15Paper
FixCon: A Generic Solver for Fixed-Cardinality Subgraph Problems
2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX)
2021-01-27Paper
Enumerating connected induced subgraphs: improved delay and experimental comparison
SOFSEM 2019: Theory and Practice of Computer Science
2020-10-22Paper
Refined parameterizations for computing colored cuts in edge-colored graphs
SOFSEM 2020: Theory and Practice of Computer Science
2020-07-20Paper
Parameterized algorithms for module map problems
Discrete Applied Mathematics
2020-06-29Paper
Destroying bicolored \(P_3\)s by deleting few edges
(available as arXiv preprint)
2020-05-12Paper
Parameterized algorithms for module map problems
Lecture Notes in Computer Science
2018-08-17Paper


Research outcomes over time


This page was built for person: Frank Sommer