💜 Wir beteiligen Autor*innen bei jedem Buch mit 7 Prozent, so dass viele von ihnen bei jedem verkauften Exemplar doppelt verdienen. → Mehr erfahren

Fundamentals of Parameterized Complexity

von Michael R. Fellows, Rodney G. Downey
Taschenbuch - 9781447171645
90,94 €
  • Versandkostenfrei
Auf meine Merkliste
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Lieferzeit nach Versand: ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Hinweis: Lieferzeit ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Weitere Formate

Hardcover - 9781447155584
128,39 €

Autorenfreundlich Bücher kaufen?!

Weitere Formate

Hardcover - 9781447155584
128,39 €

Beschreibung

This comprehensive and self-contained textbook presents an accessible overview of the state of the art of multivariate algorithmics and complexity. Increasingly, multivariate algorithmics is having significant practical impact in many application domains, with even more developments on the horizon. The text describes how the multivariate framework allows an extended dialog with a problem, enabling the reader who masters the complexity issues under discussion to use the positive and negative toolkits in their own research. Features: describes many of the standard algorithmic techniques available for establishing parametric tractability; reviews the classical hardness classes; explores the various limitations and relaxations of the methods; showcases the powerful new lower bound techniques; examines various different algorithmic solutions to the same problems, highlighting the insights to be gained from each approach; demonstrates how complexity methods and ideas have evolved over the past 25 years.

Details

Verlag Springer London
Ersterscheinung August 2016
Maße 235 mm x 155 mm x 42 mm
Gewicht 1183 Gramm
Format Taschenbuch
ISBN-13 9781447171645
Auflage Softcover reprint of the original 1st ed. 2013
Seiten 796

Schlagwörter