The SCEAS System
| |||||||

## Search the dblp DataBase
Yuri Rabinovich:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- 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] - 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] - Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
**Cuts, Trees and l**[Citation Graph (0, 0)][DBLP]_{1}-Embeddings of Graphs. FOCS, 1999, pp:399-409 [Conf] - Yuri Rabinovich, Alistair Sinclair, Avi Wigderson
**Quadratic Dynamical Systems (Preliminary Version)**[Citation Graph (0, 0)][DBLP] FOCS, 1992, pp:304-313 [Conf] - Yuri Rabinovich, Avi Wigderson
**An Analysis of a Simple Genetic Algorithm.**[Citation Graph (0, 0)][DBLP] ICGA, 1991, pp:215-221 [Conf] - 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] - 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] - Uriel Feige, Yuri Rabinovich
**Deterministic Approximation of the Cover Time.**[Citation Graph (0, 0)][DBLP] ISTCS, 1996, pp:208-218 [Conf] - 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] - 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] - 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] - Ilan Newman, Yuri Rabinovich
**Hard Metrics from Cayley Graphs of Abelian Groups.**[Citation Graph (0, 0)][DBLP] STACS, 2007, pp:157-162 [Conf] - Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
**A computational view of population genetics.**[Citation Graph (0, 0)][DBLP] STOC, 1995, pp:83-92 [Conf] - 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] - Shlomo Ahal, Yuri Rabinovich
**On the Complexity of the Sub-permutation Problem.**[Citation Graph (0, 0)][DBLP] SWAT, 2000, pp:490-503 [Conf] - Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
**Cuts, Trees and l**[Citation Graph (0, 0)][DBLP]_{1}-Embeddings of Graphs. Combinatorica, 2004, v:24, n:2, pp:233-269 [Journal] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
**Embedding**[Citation Graph (0, 0)][DBLP]*k*-Outerplanar Graphs into*l*_{1}. SIAM J. Discrete Math., 2006, v:20, n:1, pp:119-136 [Journal] **Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs.**[Citation Graph (, )][DBLP]**On Cut Dimension of $\ell_1$ Metrics and Volumes, and Related Sparsification Techniques**[Citation Graph (, )][DBLP]**Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs**[Citation Graph (, )][DBLP]**On Average Distortion of Embedding Metrics into the Line.**[Citation Graph (, )][DBLP]
Search in 0.004secs, Finished in 0.006secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |