21 citations · 35 across the 7 of their papers we have counts for
9 papers
p-median location interdiction on trees
Lena Leiß, Till Heller, Luca E. Schäfer +2
In p-median location interdiction the aim is to find a subset of edges in a graph, such that the objective value of the p-median problem in the same graph without the selected edge…
Uniformly connected graphs
Frank Göring, Tobias Hofmann, Manuel Streicher
In this article we investigate the structure of uniformly -connected and uniformly -edge-connected graphs. Whereas both types have previously been studied independent of each…
Robust strategic planning for mobile medical units with steerable and unsteerable demands
Christina Büsing, Martin Comis, Eva Schmidt +1
Mobile medical units (MMUs) are customized vehicles fitted with medical equipment that are used to provide primary care in rural environments. As MMUs can be easily relocated, they…
2.5-Connectivity: Unique Components, Critical Graphs, and Applications
Irene Heinrich, Till Heller, Eva Schmidt +1
If a biconnected graph stays connected after the removal of an arbitrary vertex and an arbitrary edge, then it is called 2.5-connected. We prove that every biconnected graph has a…
On the Mixed Connectivity Conjecture of Beineke and Harary
Sebastian S. Johann, Sven O. Krumke, Manuel Streicher
The conjecture of Beineke and Harary states that for any two vertices which can be separated by vertices and edges for but neither by vertices and edges…
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…