- An improved approximation algorithm for knapsack median using sparsification
Description
- Title: An improved approximation algorithm for knapsack median using sparsification
- Journal title: Algorithmica
- Creator: Byrka, Jarosław ; Pensyl, Thomas ; Rybicki, Bartosz ; Spoerhase, Joachim ; Srinivasan, Aravind ; Trinh, Khoa
- Pages: s. 1093-1114
- Description: Bibliogr. ; Streszcz. w jęz. ang.
- Language of abstract: eng
- Date issued: 2018
- Type: Tekst
- Identifier: ISSN 0178-4617 ; https://doi.org/10.1007/s00453-017-0294-4
- Language: eng
- Has version: https://doi.org/10.1007/s00453-017-0294-4
- License: CC BY
- Detailed object type: art
- Object type: Artykuł
- Location: Vol. 80, iss. 4 (2018)