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

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

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

Journal title: Proceedings of FOCS 2017

Journal number: 5

Journal publisher: IEEE

Published year: 2017