Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Robert Krauthgamer

Multiply Balanced K −Partitioning

Lecture Notes in Computer Science

Computer Science

Theoretical Computer Science

English

Flow-Cut Gaps and Face Covers in Planar Graphs

English

Labelings vs. Embeddings: On Distributed Representations of Distances

English

Cutting Corners Cheaply, or How to Remove Steiner Points

English

New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs

English

Asymmetric K-Center Is Log* N-Hard to Approximate

Journal of the ACM

Systems Engineering

Information Systems

Artificial Intelligence

English

Metric Embeddings - Beyond One-Dimensional Distortion

English