Fingerprint
Dive into the research topics of 'From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more'. Together they form a unique fingerprint.- Sort by
- Weight
- Alphabetically
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more
Parinya Chalermsook*, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan
*Corresponding author for this work
Research output: Contribution to journal › Article › Scientific › peer-review
8
Citations
(Scopus)
177
Downloads
(Pure)