Satish B Rao

Citeret af

	Alle	Siden 2020
Henvisninger	18655	3542
h-index	63	31
i10-indeks	117	53

840

420

210

630

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202573 103 131 153 178 225 319 365 336 348 340 333 503 579 637 654 714 631 678 777 746 735 806 736 654 654 709 824 776 727 695 693 662 694 71

Offentlig adgang

Se alle

9 artikler

1 artikel

tilgængelige

ikke tilgængelige

Baseret på krav i forbindelse med finansiering

Medforfattere

Jittat FakcharoenpholKasetsart UniversityVerificeret mail på ku.ac.th
Bruce MaggsProfessor of Computer Science, Duke UniversityVerificeret mail på cs.duke.edu
Kunal TalwarApple IncVerificeret mail på apple.com
Philip KleinProfessor of Computer Science, Brown UniversityVerificeret mail på brown.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerificeret mail på princeton.edu
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verificeret mail på ist.ac.at
Torsten SuelProfessor of Computer Science, NYU Tandon School of EngineeringVerificeret mail på nyu.edu
Christos KaklamanisUniversity of Patras & Computer Technology Institute and Press "Diophantus"Verificeret mail på ceid.upatras.gr
Ingemar J. CoxDepartment of Computer Science, University College London / University of CopenhagenVerificeret mail på ucl.ac.uk
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerificeret mail på ccs.neu.edu
Gary L. MillerCarnegie Mellon UniversityVerificeret mail på cs.cmu.edu
Sagi SnirUniversity of HaifaVerificeret mail på research.haifa.ac.il
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Verificeret mail på alum.mit.edu
Benjamin I. P. RubinsteinProfessor, School of Computing and Information Systems, The University of MelbourneVerificeret mail på unimelb.edu.au
Anthony D. JosephUniversity of California BerkeleyVerificeret mail på eecs.berkeley.edu
John KubiatowiczUniversity of California at BerkeleyVerificeret mail på cs.berkeley.edu
Chris HarrelsonSoftware Engineer, GoogleVerificeret mail på google.com
Prabhakar RaghavanGoogleVerificeret mail på google.com
Stavros KolliopoulosNational and Kapodistrian University of AthensVerificeret mail på di.uoa.gr
Nina TaftPrincipal Research Scientist, GoogleVerificeret mail på google.com

Følg

Satish B Rao

Ukendt tilknytning

Verificeret mail på berkeley.edu


Titel Sortér efter henvisninger Sortér efter årstal Sortér efter titel	Citeret af Citeret af	År
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	1097	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	1060	2003
Expander flows, geometric embeddings and graph partitioning S Arora, S Rao, U Vazirani Journal of the ACM (JACM) 56 (2), 1-37, 2009	1051	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	997*	2007
A maximum likelihood stereo algorithm IJ Cox, SL Hingorani, SB Rao, BM Maggs Computer vision and image understanding 63 (3), 542-567, 1996	780	1996
Beyond the flow decomposition barrier AV Goldberg, S Rao Journal of the ACM (JACM) 45 (5), 783-797, 1998	689	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	660	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	546	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	536	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	533	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	522	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	498	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
A faster deterministic maximum flow algorithm V King, S Rao, R Tarjan Journal of Algorithms 17 (3), 447-474, 1994	309	1994
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	291	2000
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	291	1993
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
Graph partitioning using single commodity flows R Khandekar, S Rao, U Vazirani Journal of the ACM (JACM) 56 (4), 1-15, 2009	233	2009
Universal packet routing algorithms T Leighton, B Maggs, S Rao [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science …, 1988	232	1988

Systemet kan ikke foretage handlingen nu. Prøv igen senere.

Artikler 1–20

Henvisninger pr. år

Dublerede henvisninger

Flettede henvisninger

Tilføj medforfattereMedforfattere

Følg

Citeret af

Medforfattere