Skip to main content

2003 | OriginalPaper | Buchkapitel

New Directions and New Challenges in Algorithm Design and Complexity, Parameterized

verfasst von : Michael R. Fellows

Erschienen in: Algorithms and Data Structures

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The goals of this survey are to:(1) Motivate the basic notions of parameterized complexity and give some examples to introduce the toolkits of FPT and W-hardness as concretely as possible for those who are new to these ideas.(2) Describe some new research directions, new techniques and challenging open problems in this area.

Metadaten
Titel
New Directions and New Challenges in Algorithm Design and Complexity, Parameterized
verfasst von
Michael R. Fellows
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-45078-8_44

Premium Partner