Skip to content

Author

Frank Sommer

We have 1 of 43 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

2026

Preventing Small Global Cuts by Protecting Edges

Here, the most natural parameters such as the budgets d and a of the players, the vertex cover number and treewidth of the input graph, and combinations of these parameters are considered, showing that the encoding of the costs and weights of the edges has a considerable influence on the problem complexity.

Christian Komusiewicz, Zhenwei Liu, Nils Morawietz et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.