Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Kaibel, Michael"'
We present parametric breadth-first search (PBFS), a new algorithm for solving the parametric minimum cut problem in a network with source-sink-monotone capacities. The objective is to find the set of breakpoints, i.e., the points at which the minimu
Externí odkaz:
http://arxiv.org/abs/2410.15920
