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

Kord Eickmeyer, Ken-ichi Kawarabayashi. Approximating Multi Commodity Network Design on Graphs of Bounded Pathwidth and Bounded Degree. In Berthold Vöcking, editor, Algorithmic Game Theory - 6th International Symposium, SAGT 2013, Aachen, Germany, October 21-23, 2013. Proceedings. Volume 8146 of Lecture Notes in Computer Science, pages 134-145, Springer, 2013. [doi]

Abstract

Abstract is missing.