- Bi-factor approximation algorithms for hard capacitated k-median problems
Description
- Title: Bi-factor approximation algorithms for hard capacitated k-median problems
- 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 ; Fleszar, Krzysztof ; Rybicki, Bartosz ; Spoerhase, Joachim
- Pages: S. 722-736
- Description: Zawiera bibliografię. ; Zawiera ilustracje.
- Language of abstract: eng
- Publisher: Philadelphia : Association for Computing Machinery
- Place of publishing: New York
- Date issued: 2015
- Type: Tekst
- Identifier: ISBN 9781611973747 ; https://doi.org/10.1137/1.9781611973730.49
- Language: eng
- Has version: http://dx.doi.org/10.1137/1.9781611973730.49
- License: CC BY
- Detailed object type: rozdz
- Object type: Rozdział