Publications

12 results for Yuval Rabani

On parsimonious explanations for 2-D tree- and linearly-ordered data
- - Howard Karloff
  - Flip Korn
  - et al.
- 2011
- STACS 2011
Improved lower bounds for embeddings into l ₁
- - Robert Krauthgamer
  - Yuval Rabani
- 2009
- SIAM Journal on Computing
On the hardness of approximating multicut and sparsest-cut
- - Shuchi Chawla
  - Robert Krauthgamer
  - et al.
- 2006
- Computational Complexity
On earthmover distance, metric labeling, and 0-extension
- - Howard Karloff
  - Subhash Khot
  - et al.
- 2006
- STOC 2006
Improved lower bounds for embeddings into L₁
- - Robert Krauthgamer
  - Yuval Rabani
- 2006
- SODA 2006
On the hardness of approximating multicut and sparsest-cut
- - Shuchi Chawla
  - Robert Krauthgamer
  - et al.
- 2005
- CCC 2005
Cell-probe lower bounds for the partial match problem
- - T.S. Jayram
  - Subhash Khot
  - et al.
- 2004
- Journal of Computer and System Sciences
Cell-probe lower bounds for the partial match problem
- - T.S. Jayram
  - Subhash Khot
  - et al.
- 2003
- STOC 2003
Fairness in Scheduling
- - Miklos Ajtai
  - James Aspnes
  - et al.
- 1998
- Journal of Algorithms
Deterministic many-to-many hot potato routing
- - Allan Borodin
  - Yuval Rabani
  - et al.
- 1997
- IEEE TPDS