Skip to main navigation Skip to search Skip to main content

Polynomial time approximation schemes and parameterized complexity

  • Texas A and M University
  • Central South University
  • Arkansas State University
  • Lafayette College

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)180-193
Number of pages14
JournalDiscrete Applied Mathematics
Volume155
Issue number2
DOIs
StatePublished - Jan 15 2007

ASJC Scopus Subject Areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Keywords

  • Approximation algorithm
  • Parameterized complexity
  • Polynomial time approximation scheme
  • W-hierarchy

Cite this