@misc{indiciaee55b3314fd17, title = {Optimal Lower Bounds for Universal and Differentially Private Steiner Tree and TSP}, author = {Anand Bhalgat and Deeparnab Chakrabarty and Sanjeev Khanna}, year = {2010}, url = {https://arxiv.org/abs/1011.3770}, note = {Source identifier: 1011.3770} }