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.01

or 4 interest-free payments of $94.75 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

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

The AI Con

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

Nexus

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

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Machine Learning For Dummies

For Dummies (Computer/Tech)

Creative Machines

AI, Art & Us

New Beginnings

why change is so difficult and how to achieve it

AI for Business

A Guide to AI Adoption

The Tech Coup

How to Save Democracy from Silicon Valley

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

Artificial Intelligence

A Modern Approach, 4th Global Edition

The Shortest History of AI

Genesis

Artificial Intelligence, Hope, and the Human Spirit

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

Python All-in-One For Dummies

3rd Edition

The Next Renaissance

AI and the Expansion of Human Potential

Python Workout, Second Edition

200 ten-minute exercises

Problem Solving with Python

Using Computational Thinking in Everyday Life

The AI Marketing Canvas, Second Edition

A Five-Step AI Plan for Marketers

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

This product is categorised by