Seuraa
Yuval Rabani
Yuval Rabani
The Hebrew University of Jerusalem
Vahvistettu sähköpostiosoite verkkotunnuksessa cs.huji.ac.il - Kotisivu
Nimike
Viittaukset
Viittaukset
Vuosi
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
7031998
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
5692013
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
3251998
Fairness in routing and load balancing
J Kleinberg, Y Rabani, É Tardos
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
2911999
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
2901998
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
2901992
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
2472006
Allocating bandwidth for bursty connections
J Kleinberg, Y Rabani, É Tardos
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
2471997
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
2061994
Approximation algorithms for the 0-extension problem
G Calinescu, H Karloff, Y Rabani
SIAM Journal on Computing 34 (2), 358-372, 2005
1802005
Improved bounds for all optical routing
Y Aumann, Y Rabani
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms …, 1995
1671995
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
1651998
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
1501994
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
1332006
Low distortion embeddings for edit distance
R Ostrovsky, Y Rabani
Journal of the ACM (JACM) 54 (5), 23-es, 2007
1322007
A Computational View of Population Genetics
Y Rabani, Y Rabinovich, A Sinclair
1171998
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20