ACM Symposium on Discrete Algorithms, SODA 2015


Article Details
Title: An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization
Article URLs:
Alternative Article URLs:
Authors: Jaroslaw Byrka
  • University of Wrocław, Poland, Institute of Computer Science
Thomas W. Pensyl
  • University of Maryland, Department of Computer Science
Bartosz Rybicki
  • University of Wrocław, Poland, Institute of Computer Science
Aravind Srinivasan
  • University of Maryland, College Park, MD 2074, Department of Computer Science
  • University of Maryland, College Park, MD 2074, Instute for Advanced Computer Studies
Khoa Trinh
  • University of Maryland, Department of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1010789
DBLP Key: conf/soda/ByrkaPRST15
Author Comments:

Discuss this paper and its artifacts below