0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic

Buy Now

Parameterized Complexity Theory (Hardcover, 2006 ed.) Loot Price: R3,212
Discovery Miles 32 120
Parameterized Complexity Theory (Hardcover, 2006 ed.): J. Flum, M Grohe

Parameterized Complexity Theory (Hardcover, 2006 ed.)

J. Flum, M Grohe

Series: Texts in Theoretical Computer Science. An EATCS Series

 (sign in to rate)
Loot Price R3,212 Discovery Miles 32 120 | Repayment Terms: R301 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Texts in Theoretical Computer Science. An EATCS Series
Release date: February 2006
First published: 2006
Authors: J. Flum • M Grohe
Dimensions: 235 x 155 x 30mm (L x W x T)
Format: Hardcover
Pages: 495
Edition: 2006 ed.
ISBN-13: 978-3-540-29952-3
Categories: Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
Promotions
LSN: 3-540-29952-1
Barcode: 9783540299523

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Principia Mathematica
Russell Bertrand Russell Hardcover R1,292 Discovery Miles 12 920
Principia Mathematica
Russell Bertrand Russell Hardcover R1,332 Discovery Miles 13 320
Logic from Russell to Church, Volume 5
Dov M. Gabbay, John Woods Hardcover R5,602 Discovery Miles 56 020
Logic for Physicists
Nicolas A Pereyra Paperback R793 Discovery Miles 7 930
Elementary Lessons in Logic - Deductive…
William Stanley Jevons Paperback R600 Discovery Miles 6 000
The Facts Matter - Essays on Logic and…
Sujata Ghosh Paperback R453 Discovery Miles 4 530
Best Books gegradeerde leesreeks: Vlak 1…
Best Books Paperback R95 R90 Discovery Miles 900
From Quantum Information to Musical…
Maria Luisa Dalla Chiara, Roberto Giuntini, … Paperback R550 Discovery Miles 5 500
Algebras, Lattices, Varieties - Volume…
Ralph S Freese, Ralph N. McKenzie, … Paperback R3,238 Discovery Miles 32 380
Theory and Applications of…
Florentin Smarandache, Madeline Al-Tahan Hardcover R7,211 Discovery Miles 72 110
The Scientific Art of Logic
Edward D Simmons Hardcover R1,371 R1,139 Discovery Miles 11 390
The Art of Logic - How to Make Sense in…
Eugenia Cheng Paperback  (1)
R355 R317 Discovery Miles 3 170

See more

Partners