Approximating Multi Commodity Network Design on Graphs of Bounded Pathwidth and Bounded Degree.

Kord Eickmeyer, Ken-ichi Kawarabayashi

Browse the full SAGT paper archive.