The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Yuri Rabinovich: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

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 l1-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 l1-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 1. [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]


Search in 0.189secs, Finished in 0.190secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002