Search the dblp DataBase

Publications of Author

1. Nathan Linial, Eran London, Yuri Rabinovich
   The geometry of graphs and some of its algorithmic applications [Citation Graph (1, 0)][DBLP]
   FOCS, 1994, pp:577-591 [Conf]
   
2. Ilan Newman, Yuri Rabinovich
   A lower bound on the distortion of embedding planar metrics into Euclidean space. [Citation Graph (0, 0)][DBLP]
   Symposium on Computational Geometry, 2002, pp:94-96 [Conf]
   
3. Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
   Cuts, Trees and l₁-Embeddings of Graphs. [Citation Graph (0, 0)][DBLP]
   FOCS, 1999, pp:399-409 [Conf]
   
4. Yuri Rabinovich, Alistair Sinclair, Avi Wigderson
   Quadratic Dynamical Systems (Preliminary Version) [Citation Graph (0, 0)][DBLP]
   FOCS, 1992, pp:304-313 [Conf]
   
5. Yuri Rabinovich, Avi Wigderson
   An Analysis of a Simple Genetic Algorithm. [Citation Graph (0, 0)][DBLP]
   ICGA, 1991, pp:215-221 [Conf]
   
6. Aviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai
   Optimal Bounds on Tail Probabilities - A Simplified Approach. [Citation Graph (0, 0)][DBLP]
   IPPS/SPDP Workshops, 1998, pp:341-350 [Conf]
   
7. Nathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks
   Sphere Packing and Local Majorities in Graphs. [Citation Graph (0, 0)][DBLP]
   ISTCS, 1993, pp:141-149 [Conf]
   
8. Uriel Feige, Yuri Rabinovich
   Deterministic Approximation of the Cover Time. [Citation Graph (0, 0)][DBLP]
   ISTCS, 1996, pp:208-218 [Conf]
   
9. Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala
   Local versus global properties of metric spaces. [Citation Graph (0, 0)][DBLP]
   SODA, 2006, pp:41-50 [Conf]
   
10. Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos
    Approximation algorithms for low-distortion embeddings into low-dimensional spaces. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:119-128 [Conf]
    
11. Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
    Embedding k-outerplanar graphs into l1. [Citation Graph (0, 0)][DBLP]
    SODA, 2003, pp:527-536 [Conf]
    
12. Ilan Newman, Yuri Rabinovich
    Hard Metrics from Cayley Graphs of Abelian Groups. [Citation Graph (0, 0)][DBLP]
    STACS, 2007, pp:157-162 [Conf]
    
13. Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
    A computational view of population genetics. [Citation Graph (0, 0)][DBLP]
    STOC, 1995, pp:83-92 [Conf]
    
14. Yuri Rabinovich
    On average distortion of embedding metrics into the line and into L1. [Citation Graph (0, 0)][DBLP]
    STOC, 2003, pp:456-462 [Conf]
    
15. Shlomo Ahal, Yuri Rabinovich
    On the Complexity of the Sub-permutation Problem. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:490-503 [Conf]
    
16. Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
    Cuts, Trees and l₁-Embeddings of Graphs. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 2004, v:24, n:2, pp:233-269 [Journal]
    
17. Nathan Linial, Eran London, Yuri Rabinovich
    The Geometry of Graphs and Some of its Algorithmic Applications. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 1995, v:15, n:2, pp:215-245 [Journal]
    
18. Tomás Kaiser, Yuri Rabinovich
    Intersection Properties of Families of Convex (n, d)-Bodies. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 1999, v:21, n:2, pp:275-287 [Journal]
    
19. Yuri Rabinovich, Ran Raz
    Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 1998, v:19, n:1, pp:79-94 [Journal]
    
20. Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich
    A Note on the Influence of an epsilon-Biased Random Source. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1999, v:58, n:1, pp:174-176 [Journal]
    
21. Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks
    Witness Sets for Families of Binary Vectors. [Citation Graph (0, 0)][DBLP]
    J. Comb. Theory, Ser. A, 1996, v:73, n:2, pp:376-380 [Journal]
    
22. Nathan Linial, Yuri Rabinovich
    Local and Global Clique Numbers. [Citation Graph (0, 0)][DBLP]
    J. Comb. Theory, Ser. B, 1994, v:61, n:1, pp:5-15 [Journal]
    
23. Uriel Feige, Yuri Rabinovich
    Deterministic approximation of the cover time. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 2003, v:23, n:1, pp:1-22 [Journal]
    
24. Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
    A computational view of population genetics. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1998, v:12, n:4, pp:313-334 [Journal]
    
25. Yuri Rabinovich, Avi Wigderson
    Techniques for bounding the convergence rate of genetic algorithms. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1999, v:14, n:2, pp:111-138 [Journal]
    
26. Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
    Embedding k-Outerplanar Graphs into l ₁. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 2006, v:20, n:1, pp:119-136 [Journal]
    
27. 
    Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. [Citation Graph (, )][DBLP]
    
    
28. 
    On Cut Dimension of $\ell_1$ Metrics and Volumes, and Related Sparsification Techniques [Citation Graph (, )][DBLP]
    
    
29. 
    Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs [Citation Graph (, )][DBLP]
    
    
30. 
    On Average Distortion of Embedding Metrics into the Line. [Citation Graph (, )][DBLP]