# Yuri Rabinovich

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - - CSB - MetaPress - Google - Bing - Yahoo
2012
j16
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès: Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. Discrete & Computational Geometry 47(1): 187-214 (2012)
j15
Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala: Local Versus Global Properties of Metric Spaces. SIAM J. Comput. 41(1): 250-271 (2012)
c18
Ilan Newman, Yuri Rabinovich: On multiplicative λ-approximations and some geometric applications. SODA 2012: 51-67
2010
c17
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès: Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. APPROX-RANDOM 2010: 95-109
c16
Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle: On the Boolean-Width of a Graph: Structure and Applications. WG 2010: 159-170
i2
Ilan Newman, Yuri Rabinovich: On Cut Dimension of $\ell_1$ Metrics and Volumes, and Related Sparsification Techniques. CoRR abs/1002.3541 (2010)
i1
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès: Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs. CoRR abs/1007.0489 (2010)
2009
j14
Ilan Newman, Yuri Rabinovich: Hard Metrics from Cayley Graphs of Abelian Groups. Theory of Computing 5(1): 125-134 (2009)
2008
j13
Yuri Rabinovich: On Average Distortion of Embedding Metrics into the Line. Discrete & Computational Geometry 39(4): 720-733 (2008)
j12
Shlomo Ahal, Yuri Rabinovich: On Complexity of the Subpattern Problem. SIAM J. Discrete Math. 22(2): 629-649 (2008)
2007
c15
Ilan Newman, Yuri Rabinovich: Hard Metrics from Cayley Graphs of Abelian Groups. STACS 2007: 157-162
2006
j11
Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Embedding k-Outerplanar Graphs into l 1. SIAM J. Discrete Math. 20(1): 119-136 (2006)
c14
Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala: Local versus global properties of metric spaces. SODA 2006: 41-50
2005
c13
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. SODA 2005: 119-128
2004
j10
Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Cuts, Trees and l1-Embeddings of Graphs. Combinatorica 24(2): 233-269 (2004)
2003
j9
Uriel Feige, Yuri Rabinovich: Deterministic approximation of the cover time. Random Struct. Algorithms 23(1): 1-22 (2003)
c12
Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Embedding k-outerplanar graphs into l1. SODA 2003: 527-536
c11
Yuri Rabinovich: On average distortion of embedding metrics into the line and into L1. STOC 2003: 456-462
2002
c10
Ilan Newman, Yuri Rabinovich: A lower bound on the distortion of embedding planar metrics into Euclidean space. Symposium on Computational Geometry 2002: 94-96
2000
c9
Shlomo Ahal, Yuri Rabinovich: On the Complexity of the Sub-permutation Problem. SWAT 2000: 490-503
1999
j8
Tomás Kaiser, Yuri Rabinovich: Intersection Properties of Families of Convex (n, d)-Bodies. Discrete & Computational Geometry 21(2): 275-287 (1999)
j7
Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich: A Note on the Influence of an epsilon-Biased Random Source. J. Comput. Syst. Sci. 58(1): 174-176 (1999)
j6
Yuri Rabinovich, Avi Wigderson: Techniques for bounding the convergence rate of genetic algorithms. Random Struct. Algorithms 14(2): 111-138 (1999)
c8
Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Cuts, Trees and l1-Embeddings of Graphs. FOCS 1999: 399-409
1998
j5
Yuri Rabinovich, Ran Raz: Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs. Discrete & Computational Geometry 19(1): 79-94 (1998)
j4
Yuval Rabani, Yuri Rabinovich, Alistair Sinclair: A computational view of population genetics. Random Struct. Algorithms 12(4): 313-334 (1998)
c7
Aviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai: Optimal Bounds on Tail Probabilities - A Simplified Approach. IPPS/SPDP Workshops 1998: 341-350
1996
j3
Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks: Witness Sets for Families of Binary Vectors. J. Comb. Theory, Ser. A 73(2): 376-380 (1996)
c6
Uriel Feige, Yuri Rabinovich: Deterministic Approximation of the Cover Time. ISTCS 1996: 208-218
1995
j2
Nathan Linial, Eran London, Yuri Rabinovich: The Geometry of Graphs and Some of its Algorithmic Applications. Combinatorica 15(2): 215-245 (1995)
c5
Yuval Rabani, Yuri Rabinovich, Alistair Sinclair: A computational view of population genetics. STOC 1995: 83-92
1994
j1
Nathan Linial, Yuri Rabinovich: Local and Global Clique Numbers. J. Comb. Theory, Ser. B 61(1): 5-15 (1994)
c4
Nathan Linial, Eran London, Yuri Rabinovich: The geometry of graphs and some of its algorithmic applications. FOCS 1994: 577-591
1993
c3
Nathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks: Sphere Packing and Local Majorities in Graphs. ISTCS 1993: 141-149
1992
c2
Yuri Rabinovich, Alistair Sinclair, Avi Wigderson: Quadratic Dynamical Systems (Preliminary Version). FOCS 1992: 304-313
1991
c1
Yuri Rabinovich, Avi Wigderson: An Analysis of a Simple Genetic Algorithm. ICGA 1991: 215-221

## Coauthor Index

Last update Sat May 25 11:21:19 2013 CET by the DBLP Team Data released under the ODC-BY 1.0 license — See also our legal information page