3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.DS2020
Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators
Guyslain Naves, Bruce Shepherd, Henry Xia
Since 1997 there has been a steady stream of advances for the maximum disjoint paths problem. Achieving tractable results has usually required focusing on relaxations such as: (i)…
cs.DM2013★ 3 cited
Maximum Edge-Disjoint Paths in -sums of Graphs
Chandra Chekuri, Guyslain Naves, F. Bruce Shepherd
We consider the approximability of the maximum edge-disjoint paths problem (MEDP) in undirected graphs, and in particular, the integrality gap of the natural multicommodity flow ba…