• Produktbild: Parameterized Algorithms
  • Produktbild: Parameterized Algorithms

Parameterized Algorithms

54,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

29.10.2016

Abbildungen

XVII, 84 illus., 25 illus. in color., schwarz-weiss Illustrationen, farbige Illustrationen

Verlag

Springer

Seitenzahl

613

Maße (L/B/H)

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

Gewicht

9416 g

Auflage

Softcover reprint of the original 1st ed. 2015

Sprache

Englisch

ISBN

978-3-319-35702-7

Beschreibung

Rezension

“I enjoyed reading this book, which is a good textbook for graduate and advanced undergraduate students of computer science. Each chapter contains sufficient exercises with hints whenever necessary and helpful bibliographic notes. I found the references quite comprehensive, and the index was quite useful. … this is the best book I have seen on the topic. I strongly recommend it.” (Soubhik Chakraborty, Computing Reviews, April, 2017)

“The style of the book is clear, and the material is well positioned to be accessible by graduate students and advanced undergraduate students. The exercises and hints provide a good ground for self-study, while bibliographic notes point to original papers and related work. Overall, this is an excellent book that can be useful to graduate and advanced undergraduate students either as a self-study text or aspart of a course.” (Alexander Tzanov, Computing Reviews, February, 2016)

“This is the most recent and most up-to-date textbook on parameterized algorithms, one of the major thrusts in algorithmics in recent years. … this new textbook has more than twice as many pages shows the development of the field. … This book does a very good job at balancing the necessary mathematical rigour with a nice presentation of the results.” (Henning Fernau, Mathematical Reviews, February, 2016)

“This book serves as an introduction to the field of parameterized algorithms and complexity accessible to graduate students and advanced undergraduate students. It contains a clean and coherent account of some of the most recent tools and techniques in the area.” (Paulo Mbunga, zbMATH 1334.90001, 2016)



Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

29.10.2016

Abbildungen

XVII, 84 illus., 25 illus. in color., schwarz-weiss Illustrationen, farbige Illustrationen

Verlag

Springer

Seitenzahl

613

Maße (L/B/H)

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

Gewicht

9416 g

Auflage

Softcover reprint of the original 1st ed. 2015

Sprache

Englisch

ISBN

978-3-319-35702-7

Herstelleradresse

Springer-Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

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: Parameterized Algorithms
  • Produktbild: Parameterized Algorithms
  • Introduction.- Kernelization.- Bounded Search Trees.- Iterative Compression.- Randomized Methods in Parameterized Algorithms.- Miscellaneous.- Treewidth.- Finding Cuts and Separators.- Advanced Kernelization Algorithms.- Algebraic Techniques: Sieves, Convolutions, and Polynomials.- Improving Dynamic Programming on Tree Decompositions.- Matroids.- Fixed-Parameter Intractability.- Lower Bounds Based on the Exponential-Time Hypothesis.- Lower Bounds for Kernelization.