- An improved approximation for k-median, and positive correlation in budgeted optimization
Opis
- Tytuł: An improved approximation for k-median, and positive correlation in budgeted optimization
- Tytuł pracy zbiorowej: 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]
- Twórca: Byrka, Jarosław ; Pensyl, Thomas ; Rybicki, Bartosz ; Srinivasan, Aravind ; Trinh, Khoa
- Strony: S. 737-756
- Opis: Zawiera streszczenie. ; Zawiera bibliografię.
- Język Abstraktu: eng
- Wydawca: Philadelphia : Association for Computing Machinery
- Miejsce wydania: New York
- Data wydania: 2015
- Typ: Tekst
- Identyfikator: ISBN 9781611973747 ; https://doi.org/10.1137/1.9781611973730.50
- Język publikacji: eng
- Wersja Cyfrowa: http://dx.doi.org/10.1137/1.9781611973730.50
- Licencja: CC BY
- Szczegółowy typ obiektu: rozdz
- Typ obiektu: Rozdział