Merkzettel Warenkorb

Gutscheinbedingungen

**Gültig vom 15.06.2026 bis 17.06.2026 | Gültig für nicht preisgebundene fremdsprachige Bücher | Einzelne Artikel können ausgeschlossen sein | Maximaler rabattfähiger Warenkorbwert 500 € | Nicht kombinierbar mit weiteren Aktionen | Nur einmal pro Person einlösbar | Nur solange der Vorrat reicht

Produktbild: Fundamentals of Parameterized Complexity
- 12%

Fundamentals of Parameterized Complexity

Aus der Reihe Texts in Computer Science
12% sparen

83,99 € UVP 96,29 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

27.08.2016

Abbildungen

XXX, 83 illus., schwarz-weiss Illustrationen

Verlag

Springer London

Seitenzahl

763

Maße (L/B/H)

23,5/15,5/4,3 cm

Gewicht

1183 g

Auflage

Softcover reprint of the original 1st edition 2013

Sprache

Englisch

ISBN

978-1-4471-7164-5

Beschreibung

Rezension

“It is a new book that conveys a detailed picture of parameterized complexity as it stands today. … The writing style is direct and engaging, allowing the reader to quickly grasp the core ideas for each topic. The book coverage is comprehensive, including even relatively recent results, and manages to give a rich representation of the current state of the field. In short, this is an excellent book that will serve well anyone interested in algorithm design and complexity.” (Marius Zimand, zbMATH 1358.68006, 2017)

“It can be read by graduate students who have some background in computational complexity. … I strongly recommend Fundamentals of Parameterized Complexity for all researchers in theoretical computer science. … It is my belief that this book is now the definitive text on parameterized complexity, both for the breadthand depth of material covered and also for including the latest developments in the field (as recently as 2012).” (Rajesh Chitnis, SIGACT News, Vol. 46 (1), 2015)

“This book is currently the only monograph that covers lower bounds in kernelization or parameterized approximation. … this new volume could serve as a (relatively easily) accessible source for a researcher in the area as well as helping students find their way into this interesting field. … nearly 700 citations and a well-designed index help to navigate through the book and through the literature.” (Henning Fernau, Mathematical Reviews, November, 2014)

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

27.08.2016

Abbildungen

XXX, 83 illus., schwarz-weiss Illustrationen

Verlag

Springer London

Seitenzahl

763

Maße (L/B/H)

23,5/15,5/4,3 cm

Gewicht

1183 g

Auflage

Softcover reprint of the original 1st edition 2013

Sprache

Englisch

ISBN

978-1-4471-7164-5

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern
  • Produktbild: Fundamentals of Parameterized Complexity

  • Introduction

    Part I: Parameterized Tractability

    Preliminaries

    The Basic Definitions

    Part II: Elementary Positive Techniques

    Bounded Search Trees

    Kernelization

    More on Kernelization

    Iterative Compression, and Measure and Conquer, for Minimization Problems

    Further Elementary Techniques

    Colour Coding, Multilinear Detection, and Randomized Divide and Conquer

    Optimization Problems, Approximation Schemes, and Their Relation to FPT

    Part III: Techniques Based on Graph Structure

    Treewidth and Dynamic Programming

    Heuristics for Treewidth

    Automata and Bounded Treewidth

    Courcelle's Theorem

    More on Width-Metrics: Applications and Local Treewidth

    Depth-First Search and the Plehn-Voigt Theorem

    Other Width Metrics

    Part IV: Exotic Meta-Techniques

    Well-Quasi-Orderings and the Robertson-Seymour Theorems

    The Graph Minor Theorem

    Applications of the Obstruction Principle and WQOs

    Part V: Hardness Theory

    Reductions

    The Basic Class W[1] and an Analog of Cook's Theorem

    Other Hardness Results

    The W-Hierarchy

    The Monotone and Antimonotone Collapses

    Beyond W-Hardness

    k-Move Games

    Provable Intractability: The Class XP

    Another Basis

    Part VI: Approximations, Connections, Lower Bounds

    The M-Hierarchy, and XP-optimality

    Kernelization Lower Bounds

    Part VII: Further Topics

    Parameterized Approximation

    Parameterized Counting and Randomization

    Part VIII: Research Horizons

    Research Horizons

    Part IX Appendices

    Appendix 1: Network Flows and Matchings

    Appendix 2: Menger's Theorems