Yuval Rabani

Cited by

	All	Since 2018
Citations	7110	1642
h-index	43	20
i10-index	62	42

340

170

255

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320 20 36 77 59 63 103 91 114 134 158 167 208 262 269 315 298 267 306 293 261 281 294 306 292 312 327 337 309 301 268 305 121

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Rafail OstrovskyNorman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATHVerified email at cs.ucla.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Eyal KushilevitzComputer Science Department, TechnionVerified email at cs.technion.ac.il
Marek KarpinskiProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Yonatan AumannProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Michael SaksRutgers University-New BrunswickVerified email at math.rutgers.edu
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Ravi KumarGoogleVerified email at google.com
Avrim BlumProfessor and Chief Academic Officer, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Shuchi ChawlaUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Sundar vishwanathanProfessor of Computer Science and Engineering, IIT BombayVerified email at cse.iitb.ac.in

Yuval Rabani

The Hebrew University of Jerusalem

Verified email at cs.huji.ac.il - Homepage

Theory of Computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Efficient search for approximate nearest neighbor in high dimensional spaces E Kushilevitz, R Ostrovsky, Y Rabani Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	703	1998
The effectiveness of Lloyd-type methods for the k-means problem R Ostrovsky, Y Rabani, LJ Schulman, C Swamy Journal of the ACM (JACM) 59 (6), 1-22, 2013	566	2013
An O (log k) approximate min-cut max-flow theorem and approximation algorithm Y Aumann, Y Rabani SIAM Journal on Computing 27 (1), 291-301, 1998	325	1998
Fairness in routing and load balancing J Kleinberg, Y Rabani, É Tardos 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	291	1999
Competitive algorithms for distributed data management Y Bartal, A Fiat, Y Rabani Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	290	1992
An improved approximation algorithm for multiway cut G Călinescu, H Karloff, Y Rabani Proceedings of the thirtieth annual ACM symposium on Theory of computing, 48-52, 1998	289	1998
On the hardness of approximating multicut and sparsest-cut S Chawla, R Krauthgamer, R Kumar, Y Rabani, D Sivakumar computational complexity 15, 94-114, 2006	247	2006
Allocating bandwidth for bursty connections J Kleinberg, Y Rabani, É Tardos Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	247	1997
Approximation schemes for clustering problems WF De La Vega, M Karpinski, C Kenyon, Y Rabani Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	214*	2003
Competitive k-server algorithms A Fiat, Y Rabani, Y Ravid Journal of Computer and System Sciences 48 (3), 410-428, 1994	206	1994
Approximation algorithms for the 0-extension problem G Calinescu, H Karloff, Y Rabani SIAM Journal on Computing 34 (2), 358-372, 2005	180	2005
Improved bounds for all optical routing Y Aumann, Y Rabani Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms …, 1995	167	1995
Local divergence of Markov chains and the analysis of iterative load-balancing schemes Y Rabani, A Sinclair, R Wanka Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	165	1998
On-line admission control and circuit routing for high performance computing and communication B Awerbuch, R Gawlick, T Leighton, Y Rabani Proceedings 35th Annual Symposium on Foundations of Computer Science, 412-423, 1994	150	1994
An improved approximation algorithm for resource allocation G Calinescu, A Chakrabarti, H Karloff, Y Rabani ACM Transactions on Algorithms (TALG) 7 (4), 1-7, 2011	149*	2011
Lower bounds for high dimensional nearest neighbor search and related problems A Borodin, R Ostrovsky, Y Rabani Discrete and Computational Geometry: The Goodman-Pollack Festschrift, 253-274, 2003	148*	2003
Polynomial time approximation schemes for geometric k-clustering R Ostrovsky, Y Rabani Proceedings 41st Annual Symposium on Foundations of Computer Science, 349-358, 2000	140*	2000
Approximation algorithms for the job interval selection problem and related scheduling problems J Chuzhoy, R Ostrovsky, Y Rabani Mathematics of Operations Research 31 (4), 730-738, 2006	133	2006
Low distortion embeddings for edit distance R Ostrovsky, Y Rabani Journal of the ACM (JACM) 54 (5), 23-es, 2007	132	2007
A Computational View of Population Genetics Y Rabani, Y Rabinovich, A Sinclair	117	1998

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