On the hardness of approximating multicut and sparsest-cut
- Shuchi Chawla
- Robert Krauthgamer
- et al.
- 2005
- CCC 2005
Publications
Date
Featured collections
Popular topics
30 results for Robert Krauthgamer
Measured descent: A new embedding method for finite metrics
- R. Krauthgamer
- J.R. Lee
- et al.
- 2005
- Geometric and Functional Analysis
Measured descent: A new embedding method for finite metrics
- Robert Krauthgamer
- James R. Lee
- et al.
- 2004
- FOCS 2004
Approximating edit distance efficiently
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- FOCS 2004
Hardness of approximation for vertex-connectivity network design problems
- Guy Kortsarz
- Robert Krauthgamer
- et al.
- 2004
- SIAM Journal on Computing
Object location in realistic networks
- Kirsten Hildrum
- Robert Krauthgamer
- et al.
- 2004
- SPAA 2004
Navigating nets: Simple algorithms for proximity search
- Robert Krauthgamer
- James R. Lee
- 2004
- SODA 2004
Approximate classification via earthmover metrics
- Aaron Archer
- Jittat Fakcharoenphol
- et al.
- 2004
- SODA 2004
Online server allocation in a server farm via benefit task systems
- T.S. Jayram
- Tracy Kimbrel
- et al.
- 2001
- STOC 2001
Private approximation of NP-hard functions
- Shai Halevi
- Robert Krauthgamer
- et al.
- 2001
- STOC 2001