Jarir Logo

Parameterized Complexity Theory

Printed Book
SR 475
Inclusive of VAT
Sold as: EACH
SR28Per Month/24 months
Author:Flum, J.
Date of Publication: 2010
Book classification:Computer & Technology,English Books,
No. of pages:512 Pages
Format:Paperback

This book is printed on demand and is non-refundable after purchase

Available Formats :

Printed Book

It will be sent to your address

SR475
Incl. VAT

Choose your delivery preference

Or

About this Product

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.- Subexponential Fixed-Parameter Tractability.- Appendix, Background from Complexity Theory.- References.- Notation.- Index.
Show more

Specifications

SKU9783642067570
Manufacturer Number9783642067570
year published2010
Show more

Report an issue with this product.

Customer Reviews