Articles by Robert Krauthgamer: Theory of Computing: An Open Access Electronic Journal in Theoretical Computer Science

Articles by Robert Krauthgamer

Vol 18, Article 20 (pp 1-32)
Universal Streaming of Subset Norms
by Vladimir Braverman, Robert Krauthgamer, and Lin F. Yang

Vol 17, Article 5 (pp 1-27)
New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs
by Amir Abboud, Robert Krauthgamer, and Ohad Trabelsi

Vol 7, Article 5 (pp 49-74)
Metric Clustering via Consistent Labeling
by Robert Krauthgamer and Tim Roughgarden

Vol 2, Article 11 (pp 207-224)
Embedding the Ulam metric into ℓ₁
by Moses Charikar and Robert Krauthgamer