Yuri Rabinovich - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 43 from 43

2022

A generalization of the Blind Rotating Table gameYuri Rabinovich. ipl, 176:106233, 2022. [doi]

2021

Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexesRogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad. jctb, 150:119-143, 2021. [doi]

2020

Online Embedding of MetricsIlan Newman, Yuri Rabinovich. swat 2020: [doi]

2019

Testing for forbidden order patterns in an arrayIlan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler. rsa, 55(2):402-426, 2019. [doi]

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional SpacesAnastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi 0001. siamdm, 33(1):454-473, 2019. [doi]

2017

Testing for Forbidden Order Patterns in an ArrayIlan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler. soda 2017: 1582-1597 [doi]

2013

On Multiplicative Lambda-Approximations and Some Geometric ApplicationsIlan Newman, Yuri Rabinovich. SICOMP, 42(3):855-883, 2013. [doi]

Upper Bounds on Boolean-Width with Applications to Exact AlgorithmsYuri Rabinovich, Jan Arne Telle, Martin Vatshelle. iwpec 2013: 308-320 [doi]

2012

2010

On the Boolean-Width of a Graph: Structure and ApplicationsIsolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle. wg 2010: 159-170 [doi]

Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar GraphsVictor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès. approx 2010: 95-109 [doi]

2009

Hard Metrics from Cayley Graphs of Abelian GroupsIlan Newman, Yuri Rabinovich. toc, 5(1):125-134, 2009. [doi]

2008

On Complexity of the Subpattern ProblemShlomo Ahal, Yuri Rabinovich. siamdm, 22(2):629-649, 2008. [doi]

On Average Distortion of Embedding Metrics into the LineYuri Rabinovich. dcg, 39(4):720-733, 2008. [doi]

2007

Hard Metrics from Cayley Graphs of Abelian GroupsIlan Newman, Yuri Rabinovich. STACS 2007: 157-162 [doi]

2006

Local versus global properties of metric spacesSanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala. soda 2006: 41-50 [doi]

Embedding ::::k::::-Outerplanar Graphs into ::::l:::: ::1::Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair. siamdm, 20(1):119-136, 2006. [doi]

2005

Approximation algorithms for low-distortion embeddings into low-dimensional spacesMihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos. soda 2005: 119-128 [doi]

2004

Cuts, Trees and l::1::-Embeddings of GraphsAnupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair. combinatorica, 24(2):233-269, 2004. [doi]

2003

Embedding k-outerplanar graphs into l1Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair. soda 2003: 527-536 [doi]

Deterministic approximation of the cover timeUriel Feige, Yuri Rabinovich. rsa, 23(1):1-22, 2003. [doi]

On average distortion of embedding metrics into the line and into L1Yuri Rabinovich. stoc 2003: 456-462 [doi]

2002

A lower bound on the distortion of embedding planar metrics into Euclidean spaceIlan Newman, Yuri Rabinovich. compgeom 2002: 94-96 [doi]

2000

On the Complexity of the Sub-permutation ProblemShlomo Ahal, Yuri Rabinovich. swat 2000: 490-503 [doi]

1999

1998

Optimal Bounds on Tail Probabilities - A Simplified ApproachAviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai. ipps 1998: 341-350

A computational view of population geneticsYuval Rabani, Yuri Rabinovich, Alistair Sinclair. rsa, 12(4):313-334, 1998.

Lower Bounds on the Distortion of Embedding Finite Metric Spaces in GraphsYuri Rabinovich, Ran Raz. dcg, 19(1):79-94, 1998. [doi]

1996

Deterministic Approximation of the Cover TimeUriel Feige, Yuri Rabinovich. istcs 1996: 208-218

Witness Sets for Families of Binary VectorsEyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks. JCT, 73(2):376-380, 1996. [doi]

1995

The Geometry of Graphs and Some of its Algorithmic ApplicationsNathan Linial, Eran London, Yuri Rabinovich. combinatorica, 15(2):215-245, 1995.

A computational view of population geneticsYuval Rabani, Yuri Rabinovich, Alistair Sinclair. stoc 1995: 83-92 [doi]

1994

Local and Global Clique NumbersNathan Linial, Yuri Rabinovich. JCT, 61(1):5-15, 1994. [doi]

The geometry of graphs and some of its algorithmic applicationsNathan Linial, Eran London, Yuri Rabinovich. focs 1994: 577-591

1993

Sphere Packing and Local Majorities in GraphsNathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks. istcs 1993: 141-149

Quadratic dynamical systems and theoretical aspects of genetic algorithms (מערכות דינמיות רבועיות והבטים תיאורטיים של אלגוריתמים גנטיים.)Yuri Rabinovich. PhD thesis, Hebrew University of Jerusalem, Israel, 1993. [doi]

1992

Quadratic Dynamical Systems (Preliminary Version)Yuri Rabinovich, Alistair Sinclair, Avi Wigderson. focs 1992: 304-313

1991

An Analysis of a Simple Genetic AlgorithmYuri Rabinovich, Avi Wigderson. icga 1991: 215-221

Sign in or sign up to see more results.

runs on WebDSL