19 citations · 61 across the 20 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.OC2018★ 12 cited
Robust Multicovers with Budgeted Uncertainty
Sven O. Krumke, Eva Schmidt, Manuel Streicher
The Min--Multiset Multicover problem presented in this paper is a special version of the Multiset Multicover problem. For a fixed positive integer , we are given a finite gro…
math.CO2018
Simultaneously Dominating all Spanning Trees of a Graph
Sebastian S. Johann, Sven O. Krumke, Manuel Streicher
We investigate the problem of simultaneously dominating all spanning trees of a given graph. We prove that on 2-connected graphs, a subset of the vertices dominates all spanning tr…