Parameterized Complexity Theory Image close
Parameterized Complexity Theory on Hardback by J Flum
Parameterized Complexity Theory on Hardback by J Flum
Show Hide Adult Content
Parameterized Complexity Theory close

Non-Fiction Books:

Home  
Books  
Non-Fiction  
Maths & Science  
Mathematics  
Mathematical foundations  
Mathematical logic

Parameterized Complexity Theory

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Hardback
$327.00
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
0 in Trolley
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $81.75 with Afterpay Learn more

6 weekly interest-free payments of $54.50 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 13-25 June using International Courier

Explore more Texts in Theoretical Computer Science: An EATCS Series

See all products in this series

Interactive Theorem Proving and Program Development by Yves Bertot
$247.00
Interactive Theorem Proving and Program Development
by Yves Bertot ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Boolean Functions and Computation Models by Peter Clote
$299.00
Boolean Functions and Computation Models
by Peter Clote ~ Paperback / softback
Available - Usually ships in 3-4 weeks
DNA Computing on Hardback by Gheorghe Pa?un
$272.00
DNA Computing
by Gheorghe Pa?un ~ Hardback
Available - Usually ships in 3-4 weeks
Introduction to Concurrency Theory on Hardback by Roberto Gorrieri
$155.00
Introduction to Concurrency Theory
by Roberto Gorrieri ~ Hardback
Available - Usually ships in 3-4 weeks
Elements of Finite Model Theory by Leonid Libkin
$267.00
Elements of Finite Model Theory
by Leonid Libkin ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Elements of Finite Model Theory on Hardback by Leonid Libkin
$270.00
Elements of Finite Model Theory
by Leonid Libkin ~ Hardback
Available - Usually ships in 3-4 weeks
Petri Net Synthesis on Hardback by Eric Badouel
$181.00
Petri Net Synthesis
by Eric Badouel ~ Hardback
Available - Usually ships in 3-4 weeks
The Resolution Calculus by Alexander Leitsch
$151.00
The Resolution Calculus
by Alexander Leitsch ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Structural Complexity I by Josep Diaz
$149.00
Structural Complexity I
by Josep Diaz ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Interactive Theorem Proving and Program Development on Hardback by Yves Bertot
$326.00
Interactive Theorem Proving and Program Development
by Yves Bertot ~ Hardback
Available - Usually ships in 3-4 weeks
Modelling Distributed Systems on Hardback by Wan Fokkink
$150.00
Modelling Distributed Systems
by Wan Fokkink ~ Hardback
Available - Usually ships in 3-4 weeks
Communication Complexity and Parallel Computing by Juraj Hromkovic
$191.00
Communication Complexity and Parallel Computing
by Juraj Hromkovic ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Boolean Functions and Computation Models on Hardback by Peter Clote
$240.00
Boolean Functions and Computation Models
by Peter Clote ~ Hardback
Available - Usually ships in 3-4 weeks
Communication Complexity and Parallel Computing on Hardback by Juraj Hromkovic
$155.00
Communication Complexity and Parallel Computing
by Juraj Hromkovic ~ Hardback
Available - Usually ships in 3-4 weeks
Information and Randomness on Hardback by Cristian S. Calude
$249.00
Information and Randomness
by Cristian S. Calude ~ Hardback
Available - Usually ships in 3-4 weeks
The Parametric Lambda Calculus on Hardback by Simona Ronchi Della Rocca
$153.00
The Parametric Lambda Calculus
by Simona Ronchi Della Rocca ~ Hardback
Available - Usually ships in 3-4 weeks

Description

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.
Release date NZ
February 9th, 2006
Author
Audience
  • Professional & Vocational
Illustrations
XIII, 495 p.
Pages
495
Dimensions
155x235x30
ISBN-13
9783540299523
Product ID
5809843

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Explore more by J Flum

See all books by this author

Mathematical Logic on Hardback by H-.D. Ebbinghaus
$218.00
Mathematical Logic
by H-.D. Ebbinghaus ~ Hardback
Available - Usually ships in 3-4 weeks
Parameterized Complexity Theory by J Flum
$247.00
Parameterized Complexity Theory
by J Flum ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Non-Fiction >
Maths & Science >
Mathematics >
Mathematical foundations >
Mathematical logic
Books >
Computers & Internet >
Hardware & Operating Systems >
Computer architecture & logic design