19 citations · 61 across the 20 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Almost Disjoint Paths and Separating by Forbidden Pairs
Oliver Bachtler, Tim Bergner, Sven O. Krumke
By Menger's theorem the maximum number of arc-disjoint paths from a vertex s to a vertex t in a directed graph equals the minumum number of arcs needed to disconnect s and t, i.e.,…
cs.GT2022
On Reward-Penalty-Selection Games
Niklas Gräf, Till Heller, Sven O. Krumke
The Reward-Penalty-Selection Problem (RPSP) can be seen as a combination of the Set Cover Problem (SCP) and the Hitting Set Problem (HSP). Given a set of elements, a set of reward…