- An improved approximation algorithm for knapsack median using sparsification
Opis
- Tytuł: An improved approximation algorithm for knapsack median using sparsification
- Tytuł czasopisma: Algorithmica
- Twórca: Byrka, Jarosław ; Pensyl, Thomas ; Rybicki, Bartosz ; Spoerhase, Joachim ; Srinivasan, Aravind ; Trinh, Khoa
- Strony: s. 1093-1114
- Opis: Bibliogr. ; Streszcz. w jęz. ang.
- Język Abstraktu: eng
- Data wydania: 2018
- Typ: Tekst
- Identyfikator: ISSN 0178-4617 ; https://doi.org/10.1007/s00453-017-0294-4
- Język publikacji: eng
- Wersja Cyfrowa: https://doi.org/10.1007/s00453-017-0294-4
- Licencja: CC BY
- Szczegółowy typ obiektu: art
- Typ obiektu: Artykuł
- Tom/Wolumen/Zeszyt: Vol. 80, iss. 4 (2018)