Skip to content
Scan a barcode
Scan
Paperback Parameterized Complexity Theory Book

ISBN: 3642067573

ISBN13: 9783642067570

Parameterized Complexity Theory

Select Format

Select Condition ThriftBooks Help Icon

Recommended

Format: Paperback

Condition: New

$89.99
50 Available
Ships within 2-3 days

Book Overview

Fixed-Parameter Tractability.- Reductions and Parameterized Intractability.- The Class W P].- Logic and Complexity.- Two Fundamental Hierarchies.- The First Level of the Hierarchies.- The W-Hierarchy.- The A- Hierarchy.- Kernelization and Linear Programming Techniques.- The Automata-Theoretic Approach.- Tree Width.- Planarity and Bounded Local Tree Width.- Homomorphisms and Embeddings.- Parameterized Counting Problems.- Bounded Fixed-Parameter Tractability.-...

Customer Reviews

0 rating
Copyright © 2024 Thriftbooks.com Terms of Use | Privacy Policy | Do Not Sell/Share My Personal Information | Cookie Policy | Cookie Preferences | Accessibility Statement
ThriftBooks® and the ThriftBooks® logo are registered trademarks of Thrift Books Global, LLC
GoDaddy Verified and Secured