Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-median (1998)

by Moses Charikar , Chandra Chekuri , Ashish Goel , Sudipto Guha
Venue:In Proceedings of the 30th Annual ACM Symposium on Theory of Computing
Citations:55 - 8 self

Document Versions

Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-median –Moses Charikar , Chandra Chekuri, Ashish Goel , Sudipto Guha
Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-median –Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha — 1998 — In Proceedings of the 30th Annual ACM Symposium on Theory of Computing
Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-median –Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha