- Bi-factor approximation algorithms for hard capacitated k-median problems
Opis
- Tytuł: Bi-factor approximation algorithms for hard capacitated k-median problems
- 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 ; Fleszar, Krzysztof ; Rybicki, Bartosz ; Spoerhase, Joachim
- Strony: S. 722-736
- Opis: Zawiera bibliografię. ; Zawiera ilustracje.
- 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.49
- Język publikacji: eng
- Wersja Cyfrowa: http://dx.doi.org/10.1137/1.9781611973730.49
- Licencja: CC BY
- Szczegółowy typ obiektu: rozdz
- Typ obiektu: Rozdział