From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More

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: Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan

Journal title: SIAM Journal on Computing

Journal number: 49/4

Journal publisher: Society for Industrial and Applied Mathematics

Published year: 2020

Published pages: 772-810

DOI identifier: 10.1137/18m1166869

ISSN: 0097-5397