Satish B Rao

Cited by

	All	Since 2020
Citations	18695	3573
h-index	63	32
i10-index	117	54

840

420

210

630

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202576 102 139 153 181 226 320 369 333 344 332 322 505 574 649 651 709 625 677 776 750 739 814 730 651 658 707 824 781 717 698 686 646 706 120

Public access

View all

9 articles

1 article

available

not available

Based on funding mandates

Co-authors

Bruce MaggsProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
Kunal TalwarApple IncVerified email at apple.com
Jittat FakcharoenpholKasetsart UniversityVerified email at ku.ac.th
Philip KleinProfessor of Computer Science, Brown UniversityVerified email at brown.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at princeton.edu
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verified email at ist.ac.at
Torsten SuelProfessor of Computer Science, NYU Tandon School of EngineeringVerified email at nyu.edu
Christos KaklamanisUniversity of Patras & Computer Technology Institute and Press "Diophantus"Verified email at ceid.upatras.gr
Ingemar J. CoxDepartment of Computer Science, University College London / University of CopenhagenVerified email at ucl.ac.uk
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
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
John KubiatowiczUniversity of California at BerkeleyVerified email at cs.berkeley.edu
Prabhakar RaghavanGoogleVerified email at google.com
Stavros KolliopoulosNational and Kapodistrian University of AthensVerified email at di.uoa.gr
Nina TaftPrincipal Research Scientist, GoogleVerified email at google.com

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	1099	1999
A tight bound on approximating arbitrary metrics by tree metrics J Fakcharoenphol, S Rao, K Talwar Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	1065	2003
Expander flows, geometric embeddings and graph partitioning S Arora, S Rao, U Vazirani Journal of the ACM (JACM) 56 (2), 1-37, 2009	1055	2009
Optimal route selection in a content delivery network CF Bornstein, TK Canfield, GL Miller, SB Rao, R Sundaram US Patent 7,274,658, 2007	1003*	2007
A maximum likelihood stereo algorithm IJ Cox, SL Hingorani, SB Rao, BM Maggs Computer vision and image understanding 63 (3), 542-567, 1996	779	1996
Beyond the flow decomposition barrier AV Goldberg, S Rao Journal of the ACM (JACM) 45 (5), 783-797, 1998	690	1998
An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms T Leighton, S Rao [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science …, 1988	667	1988
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	578	2008
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	556	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	537	1997
BSPlib: The BSP programming library JMD Hill, B McColl, DC Stefanescu, MW Goudreau, K Lang, SB Rao, ... Parallel Computing 24 (14), 1947-1980, 1998	527	1998
Distributed object location in a dynamic network K Hildrum, JD Kubiatowicz, S Rao, BY Zhao Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002	523	2002
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	489	2009
Packet routing and job-shop scheduling inO(congestion+dilation) steps FT Leighton, BM Maggs, SB Rao Combinatorica 14 (2), 167-186, 1994	403	1994
Planar graphs, negative weight edges, shortest paths, and near linear time J Fakcharoenphol, S Rao Journal of Computer and System Sciences 72 (5), 868-889, 2006	326	2006
A faster deterministic maximum flow algorithm V King, S Rao, R Tarjan Journal of Algorithms 17 (3), 447-474, 1994	306	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	294	1993
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	289	2000
Approximating geometrical graphs via “spanners” and “banyans” SB Rao, WD Smith Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	262	1998
Universal packet routing algorithms T Leighton, B Maggs, S Rao [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science …, 1988	238	1988

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

Cited by

Co-authors