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

From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More

Uproszczony widok
cris.lastimport.scopus2024-02-12T20:28:21Z
dc.affiliationUniwersytet Warszawski
dc.contributor.authorChalermsook, Parinya
dc.contributor.authorKortsarz, Guy
dc.contributor.authorCygan, Marek
dc.contributor.authorNanongkai, Danupon
dc.contributor.authorTrevisan, Luca
dc.contributor.authorLaekhanukit, Bundit
dc.contributor.authorManurangsi, Pasin
dc.date.accessioned2024-01-25T01:37:12Z
dc.date.available2024-01-25T01:37:12Z
dc.date.issued2020
dc.description.financePublikacja bezkosztowa
dc.description.volume49
dc.identifier.doi10.1137/18M1166869
dc.identifier.issn0097-5397
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/107530
dc.identifier.weblinkhttps://doi.org/10.1137/18M1166869
dc.languageeng
dc.pbn.affiliationcomputer and information sciences
dc.relation.ispartofSIAM Journal on Computing
dc.relation.pages772--810
dc.rightsClosedAccess
dc.sciencecloudnosend
dc.titleFrom Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More
dc.typeJournalArticle
dspace.entity.typePublication