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
Research output: Contribution to journal › Article › peer-review