Satish B Rao

Cited by

	All	Since 2016
Citations	16508	4353
h-index	60	35
i10-index	119	63

840

420

210

630

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202171 88 114 139 187 223 313 366 327 341 325 325 463 606 620 651 700 644 707 810 770 727 823 755 672 678 744 832 799 765 534

Public access

View all

8 articles

1 article

available

not available

Based on funding mandates

Co-authors

Bruce MaggsProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
Jittat FakcharoenpholKasetsart UniversityVerified email at ku.ac.th
Kunal TalwarAppleVerified email at kunaltalwar.org
Philip KleinProfessor of Computer Science, Brown UniversityVerified email at brown.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Christos KaklamanisUniversity of Patras & Computer Technology Institute and Press "Diophantus"Verified email at ceid.upatras.gr
Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.ac.at
Ingemar J. CoxUniversity College LondonVerified email at ieee.org
Torsten SuelProfessor of Computer Science, NYU Tandon School of EngineeringVerified email at nyu.edu
Kamalika ChaudhuriAssociate Professor of Computer Science, University of California, San DiegoVerified email at eng.ucsd.edu
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Gary L. MillerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Sagi SnirUniversity of HaifaVerified email at research.haifa.ac.il
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Verified email at alum.mit.edu
John KubiatowiczUniversity of California at BerkeleyVerified email at cs.berkeley.edu
Benjamin I. P. RubinsteinProfessor, School of Computing and Information Systems, The University of MelbourneVerified email at unimelb.edu.au
Anthony D. JosephUniversity of California BerkeleyVerified email at eecs.berkeley.edu
Chris HarrelsonSoftware Engineer, GoogleVerified email at google.com
Prabhakar RaghavanGoogleVerified email at google.com
Stavros KolliopoulosNational and Kapodistrian University of AthensVerified email at di.uoa.gr

Satish B Rao

Unknown affiliation

Verified email at berkeley.edu


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms T Leighton, S Rao Journal of the ACM (JACM) 46 (6), 787-832, 1999	936	1999
A tight bound on approximating arbitrary metrics by tree metrics J Fakcharoenphol, S Rao, K Talwar Journal of Computer and System Sciences 69 (3), 485-497, 2004	899	2004
Expander flows, geometric embeddings and graph partitioning S Arora, S Rao, U Vazirani Journal of the ACM (JACM) 56 (2), 1-37, 2009	888	2009
A maximum likelihood stereo algorithm IJ Cox, SL Hingorani, SB Rao, BM Maggs Computer vision and image understanding 63 (3), 542-567, 1996	755	1996
Optimal route selection in a content delivery network CF Bornstein, TK Canfield, GL Miller, SB Rao, R Sundaram US Patent 7,274,658, 2007	726*	2007
An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms T Leighton, S Rao MASSACHUSETTS INST OF TECH CAMBRIDGE MICROSYSTEMS RESEARCH CENTER, 1989	617	1989
Beyond the flow decomposition barrier AV Goldberg, S Rao Journal of the ACM (JACM) 45 (5), 783-797, 1998	611	1998
Distributed object location in a dynamic network K Hildrum, JD Kubiatowicz, S Rao, BY Zhao Theory of Computing Systems 37 (3), 405-440, 2004	531	2004
Method for caching and delivery of compressed content in a content delivery network MM Afergan, C Schlossberg, DP Hong, SB Rao US Patent 7,395,355, 2008	511	2008
BSPlib: The BSP programming library JMD Hill, B McColl, DC Stefanescu, MW Goudreau, K Lang, SB Rao, ... Parallel Computing 24 (14), 1947-1980, 1998	508	1998
Faster shortest-path algorithms for planar graphs MR Henzinger, P Klein, S Rao, S Subramanian journal of computer and system sciences 55 (1), 3-23, 1997	466	1997
Approximation schemes for Euclidean k-medians and related problems S Arora, P Raghavan, S Rao Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	464	1998
Packet routing and job-shop scheduling ino (congestion+ dilation) steps FT Leighton, BM Maggs, SB Rao Combinatorica 14 (2), 167-186, 1994	367	1994
Antidote: understanding and defending against poisoning of anomaly detectors BIP Rubinstein, B Nelson, L Huang, AD Joseph, S Lau, S Rao, N Taft, ... Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, 1-14, 2009	332	2009
Divide-and-conquer approximation algorithms via spreading metrics G Even, JS Naor, S Rao, B Schieber Journal of the ACM (JACM) 47 (4), 585-616, 2000	268	2000
A faster deterministic maximum flow algorithm V King, S Rao, R Tarjan Journal of Algorithms 17 (3), 447-474, 1994	253	1994
Excluded minors, network decomposition, and multicommodity flow P Klein, SA Plotkin, S Rao Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993	236	1993
Approximating geometrical graphs via “spanners” and “banyans” SB Rao, WD Smith Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	223	1998
Universal packet routing algorithms T Leighton, B Maggs, S Rao MASSACHUSETTS INST OF TECH CAMBRIDGE MICROSYSTEMS RESEARCH CENTER, 1988	212	1988
Small distortion and volume preserving embeddings for planar and Euclidean metrics S Rao Proceedings of the fifteenth annual symposium on Computational geometry, 300-306, 1999	202	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors