On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem.

Sridhar Rajagopalan, Vijay V. Vazirani

Browse the full SODA paper archive.