On parsimonious explanations for 2-D tree- and linearly-ordered data
- Howard Karloff
- Flip Korn
- et al.
- 2011
- STACS 2011
Publications
Date
Featured collections
Popular topics
12 results for Yuval Rabani
Improved lower bounds for embeddings into l 1
- 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 L1
- 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