- An improved approximation for k-median, and positive correlation in budgeted optimization
Description
- Title: An improved approximation for k-median, and positive correlation in budgeted optimization
- Collective work title: SODA '15 Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms : [San Diego, California, USA, January 4 - 6, 2015] / [jointly sponsored by SIGACT (the ACM Special Interest Group on Algorithms and Computation Theory) and by the SIAM Activity Group on Discrete Mathematics. Program committee chair Piotr Indyk]
- Creator: Byrka, Jarosław;Pensyl, Thomas;Rybicki, Bartosz;Srinivasan, Aravind;Trinh, Khoa
- Pages: S. 737-756
- Description: Zawiera streszczenie.;Zawiera bibliografię.
- Language of abstract: eng
- Publisher: Philadelphia : Association for Computing Machinery
- Place of publishing: New York
- Date issued: 2015
- Type: Tekst
- Identifier: ISBN 9781611973747;doi: 10.1137/1.9781611973730.50
- Language: eng
- Has version: http://dx.doi.org/10.1137/1.9781611973730.50
- License: CC BY
- Detailed object type: rozdz
- Object type: Rozdział