Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty

Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems

Pokaż widok metadanych
DOI
10.1007/978-3-030-80879-2_11
Autor
Cygan, Marek
Kortsarz, Guy
Halldórsson, Magnús M.
Data publikacji
2021
Słowa kluczowe EN
Subexponential time algorithms
Lower bounds
Set cover
Dyscyplina PBN
informatyka
Strony od-do
159–173
Link do źródła
https://link.springer.com/chapter/10.1007/978-3-030-80879-2_11
Licencja otwartego dostępu
Dostęp zamknięty