We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS
< prev | next >
new | recent | 2006

Change to browse by:

cs
cs.CC

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

Title: A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms

Authors: Andreas Emil Feldmann, Karthik C. S., Euiwoong Lee, Pasin Manurangsi
(Submitted on 8 Jun 2020)
Abstract: Parameterization and approximation are two popular ways of coping with NP-hard problems. More recently, the two have also been combined to derive many interesting results. We survey developments in the area both from the algorithmic and hardness perspectives, with emphasis on new techniques and potential future research directions.
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
Cite as: arXiv:2006.04411 [cs.DS]
  (or arXiv:2006.04411v1 [cs.DS] for this version)

Submission history

From: Andreas Emil Feldmann [view email]
[v1] Mon, 8 Jun 2020 08:34:47 GMT (179kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.