Satish Rao
Professor
Research Areas
Research Centers
Teaching Schedule
(Spring 2016)
Selected Publications
 J. Fakcharoenphol, S. Rao, and K. Talwar, "A tight bound on approximating arbitrary metrics by tree metrics," in Proc. 35th Annual ACM Symp. on Theory of Computing, New York, NY: ACM Press, 2003, pp. 448455.
 K. Hildrum, J. D. Kubiatowicz, S. Rao, and B. Y. Zhao, "Distributed object location in a dynamic network," in Proc. 14th Annual ACM Symp. on Parallel Algorithms and Architectures, New York, NY: ACM Press, 2002, pp. 4152.
 G. Even, J. S. Naor, S. Rao, and B. Schieber, "Divideandconquer approximation algorithms using spreading metrics," J. ACM, vol. 47, no. 4, pp. 585616, July 2000.
 T. Leighton and S. Rao, "Multicommodity maxflow mincut theorems and their use in designing approximation algorithms," J. ACM, vol. 46, no. 6, pp. 787832, Nov. 1999.
 M. W. Goudreau, K. Lang, S. Rao, T. Suel, and T. Tsantilas, "Portable and efficient parallel computing using the BSP model," IEEE Trans. Computers, vol. 48, no. 7, pp. 670689, July 1999.
 S. Rao, "Small distortion and volume preserving embeddings for planar and Euclidean metrics," in Proc. 15th Annual Symp. on Computational Geometry, New York, NY: ACM Press, 1999, pp. 300306.
 A. V. Goldberg and S. Rao, "Beyond the flow decomposition barrier," J. ACM, vol. 45, no. 5, pp. 783797, Sep. 1998.
 I. J. Cox, S. Rao, and Y. Zhong, ""Ratio regions": A technique for image segmentation," in Proc. 13th Intl. Conf. on Pattern Recognition, Vol. 2, Los Alamitos, CA: IEEE Computer Society, 1996, pp. 557564.
 F. T. Leighton, B. M. Maggs, and S. Rao, "Packet routing and jobshop scheduling in O(congestion + dilation) steps," Combinatorica, vol. 14, no. 2, pp. 167186, June 1994.
