- An improved approximation algorithm for knapsack median using sparsification
Opis
- Tytuł: An improved approximation algorithm for knapsack median using sparsification
- Tytuł publikacji grupowej: Lecture Notes in Computer Science ; 9294
- Tytuł pracy zbiorowej: Algorithms - ESA 2015 : 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings
- Twórca: Byrka, Jarosław;Pensyl, Thomas;Rybicki, Bartosz;Spoerhase, Joachim;Srinivasan, Aravind;Trinh, Khoa
- Strony: S. 275-287
- Opis: Zawiera streszczenie.;Zawiera bibliografię.
- Język Abstraktu: eng
- Wydawca: Springer Berlin
- Miejsce wydania: Berlin
- Data wydania: 2015
- Typ: Tekst
- Identyfikator: ISBN 9783662483497;doi: 10.1007/978-3-662-48350-3_24
- Język publikacji: eng
- Wersja Cyfrowa: http://dx.doi.org/10.1007/978-3-662-48350-3_24
- Szczegółowy typ obiektu: rozdz
- Typ obiektu: Rozdział