The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller Than 2.

Jaroslaw Byrka, Fabrizio Grandoni, Vera Traub

Browse the full FOCS paper archive.