Fixed-Parameter Approximability and Hardness

Guy Kortsarz

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Original languageEnglish
Title of host publicationEncyclopedia of Algorithms, Second Edition
PublisherSpringer New York
Pages756-761
Number of pages6
ISBN (Electronic)9781493928644
ISBN (Print)9781493928637
DOIs
StatePublished - 1 Jan 2016
Externally publishedYes

Keywords

  • Approximation
  • Exponential time conjecture
  • Fixed parameter
  • Inapproximability

Cite this