Yuri Rabinovich
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
13
Venues
6
Active years
1992–2026
Best venue rank
A*
Where they publish
Papers
13 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Deterministic Online Embedding of Metric Spaces into Low Dimensional Spaces. | Noam Licht, Ilan Newman, Yuri Rabinovich |
| 2017 | SODA | Testing for Forbidden Order Patterns in an Array. | Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler |
| 2012 | SODA | On multiplicative λ-approximations and some geometric applications. | Ilan Newman, Yuri Rabinovich |
| 2010 | WG | On the Boolean-Width of a Graph: Structure and Applications. | Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle |
| 2007 | STACS | Hard Metrics from Cayley Graphs of Abelian Groups. | Ilan Newman, Yuri Rabinovich |
| 2006 | SODA | Local versus global properties of metric spaces. | Sanjeev Arora, Lszl Lovsz, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala |
| 2005 | SODA | Approximation algorithms for low-distortion embeddings into low-dimensional spaces. | Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Rcke, R. Ravi, Anastasios Sidiropoulos |
| 2003 | SODA | Embedding k-outerplanar graphs into l1. | Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair |
| 2003 | STOC | On average distortion of embedding metrics into the line and into L1. | Yuri Rabinovich |
| 1999 | FOCS | Cuts, Trees and l | Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair |
| 1995 | STOC | A computational view of population genetics. | Yuval Rabani, Yuri Rabinovich, Alistair Sinclair |
| 1994 | FOCS | The geometry of graphs and some of its algorithmic applications | Nathan Linial, Eran London, Yuri Rabinovich |
| 1992 | FOCS | Quadratic Dynamical Systems (Preliminary Version) | Yuri Rabinovich, Alistair Sinclair, Avi Wigderson |