Copied Parameterized Complexity in the Polynomial Hierarchy
Parameterized Complexity in the Polynomial Hierarchy
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.
Price Comparison
| Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
|---|---|---|---|---|---|---|---|---|---|---|
|
BEST PRICE 1 Product Purchase
|
|
$69.99 | $69.99 |
|
$69.99 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Handbuch Jahresabschlussprfung
$139.00
The Practice of Integrity in Business
$54.99
Balint-Gruppen
$49.99
The Wonder of Us
$5.99
Steuervorteile fr Handwerker
$59.99
Computer Vision -- ACCV 2007
$84.99
Cerebrospinal Fluid Analysis in Multiple Sclerosis
$54.99
Advanced Methods in Protein Microsequence Analysis
$84.99
The Mathematica GuideBook for Graphics
$74.99
And Yet It Is Heard
$129.00
Arbeitgeberattraktivitt im demographischen Wandel
$59.99
Theoretical and Experimental Sonochemistry Involving Inorganic Systems
$129.00
Creative Industries in Greece
$54.99
Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems
$39.99
Towards Gender Equality in Law
$59.99
Grundzge der Geologie
$59.99
Physical Infrastructure Development
$54.99
Der Stoffwechsel
$64.99
Central Bank Digital Currency
$169.99
BioWare's Mass Effect
$44.99
Chemie
$79.99
Materials Forming, Machining and Post Processing
$84.99
POW/MIA Accounting
$219.99
Structural Reliabilism
$109.99
Anthropologie der Technik
$69.99
Due Diligence and the Business Transaction
$39.99
Interfaces: Explorations in Logic, Language and Computation
$39.99
Hydrogen in Automotive Engineering
$79.99
ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of In
$219.99
High-resolution Seafloor Survey and Applications
$219.99
Perspektiven der Wirtschaftswissenschaften
$99.99
Educational Commons
$59.99
Informal Private Debt
$69.99
Whither the World: The Political Economy of the Future
$54.99
Neuroradiologie
$69.99
Combinatorial Optimization and Applications
$59.99
Die bilanzsteuerliche Behandlung des Finanzvermgens
$59.99
Beziehungsqualitt in Dienstleistungsnetzwerken
$69.99
Biokunststoffe unter dem Blickwinkel der Nachhaltigkeit und Kommunikation
$69.99
Shifting Power in Asia-Pacific?
$229.00
