From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More.

Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan

Browse the full FOCS paper archive.