Frank Sommer

activity

20192026

P_{3}

s by Deleting Few Edges

4 citations · 10 across the 13 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DM2020★ 1 cited

Computing Dense and Sparse Subgraphs of Weakly Closed Graphs

Tomohiro Koana, Christian Komusiewicz, Frank Sommer

A graph $G$ is weakly $γ$ -closed if every induced subgraph of $G$ contains one vertex $v$ such that for each non-neighbor $u$ of $v$ it holds that $∣ N (u) \cap N (v) ∣ < γ$ . The weak clo…

cs.DM2020★ 1 cited

Exploiting $c$ -Closure in Kernelization Algorithms for Graph Problems

Tomohiro Koana, Christian Komusiewicz, Frank Sommer

A graph is c-closed if every pair of vertices with at least c common neighbors is adjacent. The c-closure of a graph G is the smallest number such that G is c-closed. Fox et al. [I…

Computing Dense and Sparse Subgraphs of Weakly Closed Graphs

Exploiting c-Closure in Kernelization Algorithms for Graph Problems

Exploiting $c$ -Closure in Kernelization Algorithms for Graph Problems