Frank Sommer

Available identifiers

zbMath Open sommer.frankMaRDI QIDQ1661910

List of research outcomes

Publication	Date of Publication	Type
Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs	2024-12-03	Paper
On critical node problems with vulnerable vertices	2024-10-08	Paper
Covering many (or few) edges with \(k\) vertices in sparse graphs	2024-04-23	Paper
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs	2024-04-18	Paper
https://portal.mardi4nfdi.de/entity/Q6147537	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6065417	2023-11-14	Paper
The parameterized complexity of \(s\)-club with triangle and seed constraints	2023-10-30	Paper
Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs	2023-08-14	Paper
Computing dense and sparse subgraphs of weakly closed graphs	2023-06-28	Paper
Essentially tight kernels for (weakly) closed graphs	2023-06-05	Paper
https://portal.mardi4nfdi.de/entity/Q5874445	2023-02-07	Paper
Exploiting c-Closure in Kernelization Algorithms for Graph Problems	2023-02-07	Paper
Exploiting $c$-Closure in Kernelization Algorithms for Graph Problems	2022-11-15	Paper
Colored cut games	2022-10-21	Paper
Refined parameterizations for computing colored cuts in edge-colored graphs	2022-10-04	Paper
Destroying Bicolored $P_3$s by Deleting Few Edges	2022-09-30	Paper
On critical node problems with vulnerable vertices	2022-08-30	Paper
The parameterized complexity of \(s\)-club with triangle and seed constraints	2022-08-30	Paper
Preventing small \(\mathbf{(s,t)} \)-cuts by protecting edges	2022-06-08	Paper
Enumerating connected induced subgraphs: improved delay and experimental comparison	2021-09-15	Paper
FixCon: A Generic Solver for Fixed-Cardinality Subgraph Problems	2021-01-27	Paper
Enumerating connected induced subgraphs: improved delay and experimental comparison	2020-10-22	Paper
Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs	2020-07-20	Paper
Parameterized algorithms for module map problems	2020-06-29	Paper
Destroying bicolored \(P_3\)s by deleting few edges	2020-05-12	Paper
Parameterized algorithms for module map problems	2018-08-17	Paper

Research outcomes over time

This page was built for person: Frank Sommer