Parameterized Complexity (Monographs in Computer Science)
Parameterized Complexity (Monographs in Computer Science)
Editorial Reviews
Book Description
This monograph presents an approach to complexity theory which offers a means of analysing algorithms in terms of their tractability. The authors consider the problem in terms of parameterized languages and taking "k-slices" of the language. In doing so, the reader is introduced to new classes of algorithms which may be analysed more precisely than hereto. The authors have made the book as self-contained as possible and a lot of background material is included. As a result, computer scientists, mathematicians, and graduate students interested in the design and analysis of algorithms will find much of interest in this book.
Parameterized Complexity (Monographs in Computer Science),Rod G. Downey,M.R. Fellows,Springer,038794883X,Applied,Computational complexity,Computer Science,Computers,Computers - Other Applications,Logic,Miscellaneous Software,Science/Mathematics,Theory Of Computing,Applied mathematics,Combinatorics & graph theory,Complex analysis,Mathematical logic,Mathematical theory of computation,Mathematics / Discrete Mathematics
Books Review:
- Practical Business Math: An Applications Approach (Brief 8th Edition)
- Practical Time-Frequency Analysis: Gabor & Wavelet Transforms with An Implementation in S (Wavelet Analysis and Its Applications, Vol 9)
- Predictability and Nonlinear Modelling in Natural Sciences and Economics
- Regression Models : Censored, Sample Selected, or Truncated Data (Quantitative Applications in the Social Sciences)
- Riemannian Geometry : A Modern Introduction (Cambridge Studies in Advanced Mathematics)
- Selected Topics in Convex Geometry
- Solitons : An Introduction (Cambridge Texts in Applied Mathematics)
- Statistical Analysis of Extreme Values : with Applications to Insurance, Finance, Hydrology and Other Fields
- Statistical Mechanics of Complex Networks (Lecture Notes in Physics)
- Statistics in Medicine, Second Edition
Books Review
Recommended Books
- Repairing the American Metropolis: Common Place Revisited
- Studying Film
- Mulder, It's Me: The Gillian Anderson Files
- RFID Essentials
- Interior Plantscapes: Installation, Maintenance, and Management, Third Edition
- Medizinische Informatik und Bioinformatik : Ein Kompendium für Studium und Praxis
- Introduction to Mathematical Systems Theory : A Behavioral Approach
- Pocketful of Essays, Volume I : Rhetorically Arranged
- Star Wars Tales, Vol. 3
- Miracle Muffins : Amazingly Delicious Treats Without All That Fat
- Indoor Garden Book
- Lessons from the Rocking Chair
- Race Against Time
- Klimaänderungen : Daten, Analysen, Prognosen
- Perry's Chemical Engineers' Handbook