Query Complexity of the Metric Steiner Tree Problem.

Yu Chen, Sanjeev Khanna, Zihan Tan

Browse the full SODA paper archive.