An improved LP-based approximation for steiner tree.

Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvo, Laura Sanit

Browse the full STOC paper archive.