引用次数
引用: 7,596
H-指数: 47
I10-指数 : 111
出版物: 206
Pricing commodities
Robert Krauthgamer , Aranyak Mehta , Atri Rudra
Theoretical Computer Science 412 ( 7) 602 -613
8
2011
Conditional Lower Bounds for All-Pairs Max-Flow
Robert Krauthgamer , Ohad Trabelsi
ACM Transactions on Algorithms 14 ( 4) 42
7
2018
Object location in realistic networks
Kirsten Hildrum , Robert Krauthgamer , John Kubiatowicz
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures - SPAA '04 25 -35
26
2004
Cutting Corners Cheaply, or How to Remove Steiner Points
Lior Kamma , Robert Krauthgamer , Huy L. Nguyễn
SIAM Journal on Computing 44 ( 4) 975 -995
14
2015
Adaptive metric dimensionality reduction
Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer
Theoretical Computer Science 620 105 -118
8
2016
On triangulation of simple networks
Robert Krauthgamer
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07 8 -15
1
2007
On cutting a few vertices from a graph
Uriel Feige , Robert Krauthgamer , Kobbi Nissim
Discrete Applied Mathematics 127 ( 3) 643 -649
24
2003
Metric Embeddings--Beyond One-Dimensional Distortion
Robert Krauthgamer , Nathan Linial , Avner Magen
Discrete and Computational Geometry 31 ( 3) 339 -356
12
2004
Cheeger-Type Approximation for Sparsest st-Cut
Robert Krauthgamer , Tal Wagner
ACM Transactions on Algorithms 13 ( 1) 14
1
2016
Finding and certifying a large hidden clique in a semirandom graph
Uriel Feige , Robert Krauthgamer
Random Structures and Algorithms 16 ( 2) 195 -208
182
2000
Tight Bounds for Gomory-Hu-like Cut Counting
Rajesh Chitnis , Lior Kamma , Robert Krauthgamer
workshop on graph theoretic concepts in computer science 133 -144
2
2016
Efficient Classification for Metric Data
Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer
IEEE Transactions on Information Theory 60 ( 9) 5750 -5759
34
2014
A Polylogarithmic Approximation of the Minimum Bisection
Robert Krauthgamer , Uriel Feige
Siam Review 48 ( 1) 99 -130
32
2006
Preserving Terminal Distances Using Minors
Robert Krauthgamer , Huy L. Nguyễn , Tamar Zondiner
SIAM Journal on Discrete Mathematics 28 ( 1) 127 -141
27
2014
Vertex Sparsifiers: New Results from Old Techniques
Matthias Englert , Anupam Gupta , Robert Krauthgamer , Harald Räcke
SIAM Journal on Computing 43 ( 4) 1239 -1262
18
2014
Proximity Algorithms for Nearly Doubling Spaces
Lee-Ad Gottlieb , Robert Krauthgamer
SIAM Journal on Discrete Mathematics 27 ( 4) 1759 -1769
18
2013
Min-Max Graph Partitioning and Small Set Expansion
Nikhil Bansal , Uriel Feige , Robert Krauthgamer , Konstantin Makarychev
SIAM Journal on Computing 43 ( 2) 872 -904
18
2014
The Computational Hardness of Estimating Edit Distance
Alexandr Andoni , Robert Krauthgamer
SIAM Journal on Computing 39 ( 6) 2398 -2429
66
2010
The smoothed complexity of edit distance
Alexandr Andoni , Robert Krauthgamer
ACM Transactions on Algorithms 8 ( 4) 44
30
2012
Efficient Regression in Metric Spaces via Approximate Lipschitz Extension
Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer
IEEE Transactions on Information Theory 63 ( 8) 4838 -4849
2017