Parameterized Complexity Theory - M. Grohe,J. Flum
-25% su kodu BOOKS
Pristatymas per 17-23 d.d.
30 dienų grąžinimo politika
Parameterized complexity theory is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. The central notion of the theory, fixed-parameter tractability, has led to the development of various new algorithmic techniques and a whole new theory of intractability. This book is a state-of-the-art introduction to both algorithmic technique ... Visas aprašymas
Jums taip pat gali patikti
TOP
Six Not-so-easy Pieces: Einstein's Relativity, Symmetry, and Space-Time
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Behave: The Biology of Humans at Our Best and Worst
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Determined: The Science of Life Without Free Will
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Age of Alchemy: How Early Innovators Shaped Modern Chemistry
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Secrets of our DNA: How Genetics has Changed the World
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Why We Sleep: Unlocking the Power of Sleep and Dreams
-25% su kodu BOOKS
Yra sandėlyje
TOP
Biology: A Global Approach, Global Edition
Neil Campbell, Rebecca Orr, Lisa Urry, Peter Minorsky, Michael Cain, Jane Reece, Steven Wasserman
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Why Machines Learn: The Elegant Maths Behind Modern AI
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
A Short History of Nearly Everything 2.0
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Astrophysics for People in a Hurry: Essays on the Universe and Our Place Within It
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Rise and Fall of the Dinosaurs: A New History of a Lost World
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
The Rise and Reign of the Mammals: A New History, from the Shadow of the Dinosaurs to Us
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Learn Faster, Perform Better: A Musician's Guide to the Neuroscience of Practicing
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Beyond Inheritance: Our Ever-Mutating Cells and a New Understanding of Health
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
A Brief History of Time: From the Big Bang to Black Holes
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
On the Origin of Species
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Thing Explainer: Complicated Stuff in Simple Words
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Introduction to Quantum Mechanics
Darrell F. Schroeter, David J. Griffiths
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
TOP
Universe: The Definitive Visual Guide
-25% su kodu BOOKS
Turime sandėlyje pas mūsų tiekėją
Aprašymas
Parameterized complexity theory is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. The central notion of the theory, fixed-parameter tractability, has led to the development of various new algorithmic techniques and a whole new theory of intractability. This book is a state-of-the-art introduction to both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes, and it presents detailed proofs of recent advanced results that have not appeared in book form before. Several chapters are each devoted to intractability, algorithmic techniques for designing fixed-parameter tractable algorithms, and bounded fixed-parameter tractability and subexponential time complexity. The treatment is comprehensive, and the reader is supported with exercises, notes, a detailed index, and some background on complexity theory and logic. The book will be of interest to computer scientists, mathematicians and graduate students engaged with algorithms and problem complexity.
Daugiau informacijos
| Autorius | M. Grohe, J. Flum |
|---|---|
| Leidėjas | Springer Berlin Heidelberg |
| Series | Texts in Theoretical Computer Science. An EATCS Series |
| Išleidimo metai | 2006 |
| Viršelio tipas | Kieti viršeliai |
| EAN | 9783540299523 |