- Tytuł:
-
Local ratio technique for constructing approximation algorithms with examples.
Technika local ratio konstrukcji algorytmów aproksymacyjnych wraz z przykładami zastosowania. - Autorzy:
- Buczek, Wojciech
- Słowa kluczowe:
-
algorytmy aproksymacyjne, local ratio, schemat prymalno-dualny, problemy optymalizacyjne
approximation algorithms, local ratio, primal-dual schema, optimization problems - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego