Login / Signup

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

Parinya ChalermsookMarek CyganGuy KortsarzBundit LaekhanukitPasin ManurangsiDanupon NanongkaiLuca Trevisan
Published in: FOCS (2017)
Keyphrases
  • dominating set
  • facility location problem
  • approximation algorithms
  • connected dominating set
  • np hard
  • special case
  • facility location
  • social networks