1 paper · 1 filter
David Alemán-Espinosa, Nikhil Kumar
We consider the problem of multicommodity flows in outerplanar graphs. Okamura and Seymour showed that the cut-condition is sufficient for routing demands in outerplanar graphs. We…