Welcome to Loot.co.za! Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search

Checkout
- Your Cart Price

Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Mathematical foundations

Buy Now

Parameterized Complexity in the Polynomial Hierarchy - Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy (Paperback, 1st ed. 2019) Loot Price: R2,416

Discovery Miles 24 160

Repayment Terms: R226 pm x 12*

Add to cart

Parameterized Complexity in the Polynomial Hierarchy - Extending Parameterized Complexity Theory to Higher Levels of the...

Parameterized Complexity in the Polynomial Hierarchy - Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy (Paperback, 1st ed. 2019)

Ronald De Haan

Series: Theoretical Computer Science and General Issues, 11880

(sign in to rate)

Loot Price R2,416 Discovery Miles 24 160 | Repayment Terms: R226 pm x 12*

Expected to ship within 10 - 15 working days

Description
Details
Customer Reviews

Parameterized Complexity in the Polynomial Hierarchy was co-recipient of the E.W. Beth Dissertation Prize 2017 for outstanding dissertations in the fields of logic, language, and information. This work extends the theory of parameterized complexity to higher levels of the Polynomial Hierarchy (PH). For problems at higher levels of the PH, a promising solving approach is to develop fixed-parameter tractable reductions to SAT, and to subsequently use a SAT solving algorithm to solve the problem. In this dissertation, a theoretical toolbox is developed that can be used to classify in which cases this is possible. The use of this toolbox is illustrated by applying it to analyze a wide range of problems from various areas of computer science and artificial intelligence.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Theoretical Computer Science and General Issues, 11880
Release date:	December 2019
First published:	2019
Authors:	Ronald De Haan
Dimensions:	235 x 155mm (L x W)
Format:	Paperback
Pages:	398
Edition:	1st ed. 2019
ISBN-13:	978-3-662-60669-8
Categories:	Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Science & Mathematics > Mathematics > Mathematical foundations > General Promotions
LSN:	3-662-60669-0
Barcode:	9783662606698