Login / Signup
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
Published in:
CoRR (2017)
Keyphrases
</>
dominating set
facility location problem
approximation algorithms
connected dominating set
np hard
facility location
special case
worst case
maximum weight
optimization problems