‹ zurück Sie sind hier:  Startseite » Buchhändler » » Parameterized Complexity Theory

Linksbuch Neu neu Rechtsbuch

Flum, J.; Grohe, M.

Parameterized Complexity Theory (Kartoniert / Broschiert / Paperback)

Springer, Februar 2010

Softcover reprint of hardcover 1st ed. 2006. - 512 S. - Sprache: Englisch - 235x155x27 mm Previously published in hardcover

ISBN: 3642067573 EAN: 9783642067570

This book is a state-of-the-art introduction into both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes. It presents detailed proofs of recent advanced results that have not appeared in book form before and replaces the earlier publication "Parameterized Complexity" by Downey and Fellows as the definitive book on this subject. The book will interest computer scientists, mathematicians and graduate students engaged with algorithms and problem complexity.

Titel derzeit leider nicht verfügbar.



The previous definitive book on the area was the Springer title "Parameterized Complexity" by Downey and Fellows, which is now 6 years old. There are many important new results in the area to introduce and explain, and this new book would replace that earlier title as the definitive book on this subject.


Fixed-Parameter Tractability.- Reductions and Parameterized Intractability.- The Class W[P].- Logic and Complexity.- Two Fundamental Hierarchies.- The First Level of the Hierarchies.- The W-Hierarchy.- The A- Hierarchy.- Kernelization and Linear Programming Techniques.- The Automata-Theoretic Approach.- Tree Width.- Planarity and Bounded Local Tree Width.- Homomorphisms and Embeddings.- Parameterized Counting Problems.- Bounded Fixed-Parameter Tractability.- Subexponential Fixed-Parameter Tractability.- Appendix, Background from Complexity Theory.- References.- Notation.- Index.


From the reviews: "The book is comprehensive and up-to-date. ... The definitions are illustrated by good examples, the proofs are complete and proceed at a convenient pace, the connections and the implications of the results are spelled out clearly, the exercises are relevant. The book is recommended to specialists as a work of reference, as well as to beginners who want a solid introduction to the theory of parametrized computational problems." (Marius Zimand, Zentralblatt MATH, Vol. 1143, 2008)

ISBN 3-642-06757-3

ISBN 978-3-642-06757-0

Sparen Sie Versandkosten beim Kauf weiterer Artikel dieses Buchhändlers.

Genetic Programming Theory and Practice VII von Riolo, Rick (Herausgeber); O'Reilly, Una-May (Herausgeber); McConaghy, Trent (Herausgeber)
149,79 EUR

Mathematics and Computing Third International Conference, ICMC 2017, Haldia, India, January 17-21, 2 von Giri, Debasis (Herausgeber); Mohapatra, Ram N. (Herausgeber); Begehr, Heinrich (Herausgeber); Obaida
81,32 EUR

Expert Office 365 Notes from the Field von Brunet, Daniel; Wilson, Bruce; Zabourdaev, Evgueni; Charlebois-Laprade, Nikolas; Cathcart, Shawn; Co
39,58 EUR

Model and Data Engineering 2nd International Conference, MEDI 2012, Poitiers, France, October 3-5, 2 von Abelló, Alberto (Herausgeber); Bellatreche, Ladjel (Herausgeber); Benatallah, Boualem (Herausgeber)
49,22 EUR

Computer Vision - ECCV 2008 10th European Conference on Computer Vision, Marseille, France, October von Forsyth, David (Herausgeber); Torr, Philip (Herausgeber); Zisserman, Andrew (Herausgeber)
129,99 EUR

Pattern Recognition 31st DAGM Symposium, Jena, Germany, September 9-11, 2009 Proceedings von Denzler, Joachim (Herausgeber); Notni, Gunther (Herausgeber); Süße, Herbert (Herausgeber)
106,99 EUR

IT Quality Management von Osterhage, Wolfgang W.
109,99 EUR
Meine zuletzt angesehenen antiquarischen und neue Bücher
Meine letzten Buch Suchanfragen
    Noch keine Suchanfragen vorhanden.

© 2003 - 2018 by whSoft GmbH
Entdecken Sie außerdem: Antiquariatsportal · Achtung-Bücher.de · Booklink · Buchhai - Bücher Preisvergleich
Alle genannten Preise sind Bruttopreise und enthalten, soweit nicht anders vom Verkäufer angegeben, die gesetzliche Umsatzsteuer.