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