| The geometry of graphs and some of its algorithmic applications N Linial, E London, Y Rabinovich Combinatorica 15, 215-245, 1995 | 1264 | 1995 |
| Cuts, Trees and ℓ1-Embeddings of Graphs A Gupta, I Newman, Y Rabinovich, A Sinclair Combinatorica 24 (2), 233-269, 2004 | 204 | 2004 |
| Lower bounds on the distortion of embedding finite metric spaces in graphs Y Rabinovich, R Raz Discrete & Computational Geometry 19, 79-94, 1998 | 120 | 1998 |
| A computational view of population genetics Y Rabani, Y Rabinovich, A Sinclair Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995 | 117 | 1995 |
| Approximation algorithms for low-distortion embeddings into low-dimensional spaces M Badoiu, K Dhamdhere, A Gupta, Y Rabinovich, H Räcke, R Ravi, ... SODA 5, 119-128, 2005 | 92 | 2005 |
| Quadratic dynamical systems (preliminary version) Y Rabinovich, A Sinclair, A Wigderson FOCS, 304-313, 1992 | 87 | 1992 |
| Embedding k-outerplanar graphs into l1 C Chekuri, A Gupta, I Newman, Y Rabinovich, A Sinclair SIAM Journal on Discrete Mathematics 20 (1), 119-136, 2006 | 80 | 2006 |
| A lower bound on the distortion of embedding planar metrics into Euclidean space I Newman, Y Rabinovich Proceedings of the eighteenth annual symposium on Computational geometry, 94-96, 2002 | 66 | 2002 |
| An Analysis of a Simple Genetic Algorithm. Y Rabinovich, A Wigderson ICGA, 215-221, 1991 | 64 | 1991 |
| On average distortion of embedding metrics into the line and into L1 Y Rabinovich Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003 | 50 | 2003 |
| On complexity of the subpattern problem S Ahal, Y Rabinovich SIAM Journal on Discrete Mathematics 22 (2), 629-649, 2008 | 44 | 2008 |
| Techniques for bounding the convergence rate of genetic algorithms Y Rabinovich, A Wigderson Random Structures & Algorithms 14 (2), 111-138, 1999 | 37 | 1999 |
| On Multiplicative -Approximations and Some Geometric Applications I Newman, Y Rabinovich SIAM Journal on Computing 42 (3), 855-883, 2013 | 33 | 2013 |
| Witness sets for families of binary vectors E Kushilevitz, N Linial, Y Rabinovich, M Saks Journal of Combinatorial Theory, Series A 73 (2), 376-380, 1996 | 30 | 1996 |
| Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs V Chepoi, FF Dragan, I Newman, Y Rabinovich, Y Vaxes Discrete & Computational Geometry 47, 187-214, 2012 | 27 | 2012 |
| On the boolean-width of a graph: Structure and applications I Adler, BM Bui-Xuan, Y Rabinovich, G Renault, JA Telle, M Vatshelle Graph Theoretic Concepts in Computer Science: 36th International Workshop …, 2010 | 27 | 2010 |
| Testing for forbidden order patterns in an array I Newman, Y Rabinovich, D Rajendraprasad, C Sohler Random Structures & Algorithms 55 (2), 402-426, 2019 | 26 | 2019 |
| Local versus Global Properties of Metric Spaces Extended abstract S Arora, L Lovászt, I Newman, Y Rabani, Y Rabinovich, S Vempala Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete …, 2006 | 25 | 2006 |
| Binary jumbled pattern matching via all-pairs shortest paths D Hermelin, GM Landau, Y Rabinovich, O Weimann arXiv preprint arXiv:1401.2065, 2014 | 17 | 2014 |
| On average distortion of embedding metrics into the line Y Rabinovich Discrete & Computational Geometry 39 (4), 720-733, 2008 | 17 | 2008 |
