- An improved approximation algorithm for knapsack median using sparsification
Description
- Title: An improved approximation algorithm for knapsack median using sparsification
- Group publication title: Lecture Notes in Computer Science ; 9294
- Collective work title: Algorithms - ESA 2015 : 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings
- Creator: Byrka, Jarosław ; Pensyl, Thomas ; Rybicki, Bartosz ; Spoerhase, Joachim ; Srinivasan, Aravind ; Trinh, Khoa
- Pages: S. 275-287
- Description: Zawiera streszczenie. ; Zawiera bibliografię.
- Language of abstract: eng
- Publisher: Springer Berlin
- Place of publishing: Berlin
- Date issued: 2015
- Type: Tekst
- Identifier: ISBN 9783662483497 ; https://doi.org/10.1007/978-3-662-48350-3_24
- Language: eng
- Has version: http://dx.doi.org/10.1007/978-3-662-48350-3_24
- Detailed object type: rozdz
- Object type: Rozdział