Yuri Rabinovich

47 papers A* 10A 1B 2Journal 25Unranked 8

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	Online embedding of metrics. CoRR Ilan Newman, Yuri Rabinovich
2022	J	`jnl`	A generalization of the Blind Rotating Table game. Inf. Process. Lett. Yuri Rabinovich
2021	J	`jnl`	Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes. J. Comb. Theory B Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad
2020	—	`conf`	Online Embedding of Metrics. SWAT Ilan Newman, Yuri Rabinovich
2019	J	`jnl`	Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces. SIAM J. Discret. Math. Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi
2019	J	`jnl`	Testing for forbidden order patterns in an array. Random Struct. Algorithms Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
2017	A*	`conf`	Testing for Forbidden Order Patterns in an Array. SODA Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
2014	J	`jnl`	Binary Jumbled Pattern Matching via All-Pairs Shortest Paths. CoRR Danny Hermelin, Gad M. Landau, Yuri Rabinovich, Oren Weimann
2013	J	`jnl`	On Multiplicative Lambda-Approximations and Some Geometric Applications. SIAM J. Comput. Ilan Newman, Yuri Rabinovich
2013	B	`conf`	Upper Bounds on Boolean-Width with Applications to Exact Algorithms. IPEC Yuri Rabinovich, Jan Arne Telle, Martin Vatshelle
2012	J	`jnl`	Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. Discret. Comput. Geom. Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
2012	J	`jnl`	Local Versus Global Properties of Metric Spaces. SIAM J. Comput. Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala
2012	A*	`conf`	On multiplicative λ-approximations and some geometric applications. SODA Ilan Newman, Yuri Rabinovich
2010	—	`conf`	Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. APPROX-RANDOM Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
2010	J	`jnl`	Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs CoRR Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
2010	J	`jnl`	On Cut Dimension of ℓ CoRR Ilan Newman, Yuri Rabinovich
2010	B	`conf`	On the Boolean-Width of a Graph: Structure and Applications. WG Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle
2009	J	`jnl`	Hard Metrics from Cayley Graphs of Abelian Groups. Theory Comput. Ilan Newman, Yuri Rabinovich
2008	J	`jnl`	On Average Distortion of Embedding Metrics into the Line. Discret. Comput. Geom. Yuri Rabinovich
2008	J	`jnl`	On Complexity of the Subpattern Problem. SIAM J. Discret. Math. Shlomo Ahal, Yuri Rabinovich
2007	A	`conf`	Hard Metrics from Cayley Graphs of Abelian Groups. STACS Ilan Newman, Yuri Rabinovich
2006	J	`jnl`	Embedding SIAM J. Discret. Math. Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
2006	A*	`conf`	Local versus global properties of metric spaces. SODA Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala
2005	A*	`conf`	Approximation algorithms for low-distortion embeddings into low-dimensional spaces. SODA Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos
2004	J	`jnl`	Cuts, Trees and l Comb. Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
2003	J	`jnl`	Deterministic approximation of the cover time. Random Struct. Algorithms Uriel Feige, Yuri Rabinovich
2003	A*	`conf`	Embedding k-outerplanar graphs into l1. SODA Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
2003	A*	`conf`	On average distortion of embedding metrics into the line and into L1. STOC Yuri Rabinovich
2002	—	`conf`	A lower bound on the distortion of embedding planar metrics into Euclidean space. SCG Ilan Newman, Yuri Rabinovich
2000	—	`conf`	On the Complexity of the Sub-permutation Problem. SWAT Shlomo Ahal, Yuri Rabinovich
1999	J	`jnl`	A Note on the Influence of an epsilon-Biased Random Source. J. Comput. Syst. Sci. Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich
1999	A*	`conf`	Cuts, Trees and l FOCS Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
1999	J	`jnl`	Intersection Properties of Families of Convex (n, d)-Bodies. Discret. Comput. Geom. Tomás Kaiser, Yuri Rabinovich
1999	J	`jnl`	Techniques for bounding the convergence rate of genetic algorithms. Random Struct. Algorithms Yuri Rabinovich, Avi Wigderson
1998	J	`jnl`	A computational view of population genetics. Random Struct. Algorithms Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
1998	J	`jnl`	Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs. Discret. Comput. Geom. Yuri Rabinovich, Ran Raz
1998	—	`conf`	Optimal Bounds on Tail Probabilities - A Simplified Approach. IPPS/SPDP Workshops Aviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai
1996	—	`conf`	Deterministic Approximation of the Cover Time. ISTCS Uriel Feige, Yuri Rabinovich
1996	J	`jnl`	Witness Sets for Families of Binary Vectors. J. Comb. Theory A Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks
1995	A*	`conf`	A computational view of population genetics. STOC Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
1995	J	`jnl`	The Geometry of Graphs and Some of its Algorithmic Applications. Comb. Nathan Linial, Eran London, Yuri Rabinovich
1994	J	`jnl`	Local and Global Clique Numbers. J. Comb. Theory B Nathan Linial, Yuri Rabinovich
1994	A*	`conf`	The geometry of graphs and some of its algorithmic applications FOCS Nathan Linial, Eran London, Yuri Rabinovich
1993	—	`—`	Quadratic dynamical systems and theoretical aspects of genetic algorithms (מערכות דינמיות רבועיות והבטים תיאורטיים של אלגוריתמים גנטיים.). Yuri Rabinovich
1993	—	`conf`	Sphere Packing and Local Majorities in Graphs. ISTCS Nathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks
1992	A*	`conf`	Quadratic Dynamical Systems (Preliminary Version) FOCS Yuri Rabinovich, Alistair Sinclair, Avi Wigderson
1991	—	`conf`	An Analysis of a Simple Genetic Algorithm. ICGA Yuri Rabinovich, Avi Wigderson