Polynomial Integrality Gap of Flow LP for Directed Steiner Tree.

Shi Li, Bundit Laekhanukit

Browse the full SODA paper archive.