Cut-equivalent trees are optimal for min-cut queries
- Amir Abboud
- Robert Krauthgamer
- et al.
- 2020
- FOCS 2020
Publications
Date
Featured collections
Popular topics
30 results for Robert Krauthgamer
New algorithms and lower bounds for all-pairs max-flow in undirected graphs
- Amir Abboud
- Robert Krauthgamer
- et al.
- 2020
- SODA 2020
Faster algorithms for all-pairs bounded min-cuts
- Amir Abboud
- Loukas Georgiadis
- et al.
- 2019
- ICALP 2019
On sketching quadratic forms
- Alexandr Andoni
- Jiecao Chen
- et al.
- 2016
- ITCS 2016
Min-max graph partitioning and small set expansion
- Nikhil Bansal
- Uriel Feige
- et al.
- 2014
- SIAM Journal on Computing
Min-max graph partitioning and small set expansion
- Nikhil Bansal
- Uriel Feige
- et al.
- 2011
- FOCS 2011
Improved lower bounds for embeddings into l 1
- Robert Krauthgamer
- Yuval Rabani
- 2009
- SIAM Journal on Computing
How hard is it to approximate the best Nash equilibrium?
- Elad Hazan
- Robert Krauthgamer
- 2009
- SODA 2009
Greedy list intersection
- Robert Krauthgamer
- Aranyak Mehta
- et al.
- 2008
- ICDE 2008
The intrinsic dimensionality of graphs
- Robert Krauthgamer
- James R. Lee
- 2008
- Combinatorica