Parameterized Complexity

By: Rodney G. Downey, M.R. Fellows

Write A Review

Hardcover | 6 November 1998

At a Glance

Hardcover
556 Pages

Dimensions(cm)
24.13 x 16.51 x 3.18

Hardcover

$379.75

or 4 interest-free payments of $94.94 with

Ships in 5 to 7 business days

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, thus introducing readers to new classes of algorithms which may be analysed more precisely than was the case until now. The book is as self-contained as possible and includes a great deal of background material. As a result, computer scientists, mathematicians, and graduate students interested in the design and analysis of algorithms will find much of interest.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Applied Mathematics Mathematical Foundation Mathematical Logic Computing & I.T.Computer Science Mathematical Theory of Computation Calculus & Mathematical Analysis Complex Analysis Combinatorics & Graph Theory Computer Programming & Software Development

Algorithms & Data Structures

Other Editions and Formats

Paperback

Published: 8th October 2012

View Product

Preface
Acknowledgements
List of Figures
Computers, Complexity, and Intractability from the Parametric Point of View	p. 1
Parameterized Tractability	p. 21
The Basic Definitions	p. 23
Some Ad Hoc Methods: The Methods of Bounded Search Tree and Problem Kernel	p. 29
Optimization Problems, Approximation Schemes, and Their Relation with FPT	p. 49
The Advice View Revisited and LOGSPACE	p. 61
Methods via Automata and Bounded Treewidth	p. 67
Well-Quasi-Orderings and the Robertson-Seymour Theorems	p. 143
Miscellaneous Techniques	p. 211
Parameterized Intractability	p. 225
Reductions	p. 227
The Basic Class W[1] and an Analog of Cook's Theorem	p. 235
Some Other W[1]-Hardness Results	p. 255
The W-Hierarchy	p. 283
Beyond W[t]-Hardness	p. 315
Fixed Parameter Analogs of PSPACE and k-Move Games	p. 331
Provable Intractability: The Class XP	p. 341
Structural and Other Results	p. 351
Another Basis for the W-Hierarchy, the Tradeoff-Theorem, and Randomized Reductions	p. 353
Relationships with Classical Complexity and Limited Nondeterminism	p. 363
The Monotone and Antimonotone Collapse Theorems: Monotone W[2t + 1] = W[2t] and Antimonotone W[2t + 2] = W[2t + 1]	p. 377
The Structure of Languages Under Parameterized Reducibilities	p. 389
A Problem Compendium and Guide to W-Hierarchy Completeness, Hardness, and Classification; and Some Research Horizons	p. 441
Research Horizons	p. 481
References	p. 489
Index	p. 517
Table of Contents provided by Blackwell. All Rights Reserved.

Parameterized Complexity

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Tech Coup

How to Save Democracy from Silicon Valley

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Nexus

A Brief History of Information Networks from the Stone Age to AI

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Creative Machines

AI, Art & Us

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

Python All-in-One For Dummies

3rd Edition

Artificial Intelligence and Human Rights, Democracy, and the Rule of Law

Computational Intelligence Techniques

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

Layered Design for Ruby on Rails Applications - Second Edition

Discover practical design patterns and modern abstractions for maintainable Rails applications

The Shortest History of AI

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

Advanced Computational Intelligence Techniques for Engineers

Crypto Engine Design

Cyber Shorts

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Quantum Computing

The Past, the Present, and the Future

Patient-Centric 6G

A New Era in Smart Healthcare

Crypto Engine Design

Cyber Shorts

This product is categorised by