Skip to content

Author

Vera Traub

We have 1 of 9 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Open access Jul 2026

Single-source unsplittable flows in planar and bounded-genus graphs

The single-source unsplittable flow (SSUF) problem asks to send flow from a common source to terminals with unrelated demands, each terminal being served through a single path. The classical SSUF objective is to minimize the violation of some given arc capacities. A seminal result of Dinitz, Garg, and Goemans showed...

Vera Traub, Laura Vargas Koch, R. Zenklusen · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.