Linear Programming Hierarchies Suffice for Directed Steiner Tree

Zachary Friggstad, Jochen Könemann, Young Kun-Ko, Anand Louis, Mohammad Shadravan, Madhur Tulsiani. Linear Programming Hierarchies Suffice for Directed Steiner Tree. In Jon Lee, Jens Vygen, editors, Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Bonn, Germany, June 22-24, 2014. Proceedings. Volume 8494 of Lecture Notes in Computer Science, pages 285-296, Springer, 2014. [doi]

Abstract

Abstract is missing.