The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.
From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More
The work
| Authors | Parinya Chalermsook; Marek Cygan; Guy Kortsarz; Bundit Laekhanukit; Pasin Manurangsi; Danupon Nanongkai; Luca Trevisan |
|---|---|
| Editors | |
| Type | misc |
| Year | 2020 |
| Also known as | anon2020gapexponential |
| Citekey | chalermsook2020from |
Where it appeared
| Publisher | Society for Industrial & Applied Mathematics (SIAM) |
|---|
Identifiers
| DOI | 10.1137/18m1166869 |
|---|
Access
| Landing page | https://repozytorium.uw.edu.pl//handle/item/107530 |
|---|
How it got here
| How it got here | agent via unpaywall |
|---|---|
| Added | 2026-10-23 16:03 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@misc{chalermsook2020from,
title = {From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More},
author = {Parinya Chalermsook and Marek Cygan and Guy Kortsarz and Bundit Laekhanukit and Pasin Manurangsi and Danupon Nanongkai and Luca Trevisan},
year = {2020},
publisher = {Society for Industrial \& Applied Mathematics (SIAM)},
doi = {10.1137/18m1166869},
}
This record lives at https://refs.drheap.org/chalermsook2020from/ and will keep
doing so. It used to be called anon2020gapexponential, and those addresses still resolve to this one.