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 |
|
$63.00 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Practical Performance Modeling
$129.00
Antarctic Ecosystems
$169.00
Macro-Glycoligands
$109.99
Animal Feed Formulation
$219.99
Integrated Network Management V
$259.00
Rainforest Ecosystems of East Kalimantan
$169.99
Living with AIDS and HIV
$14.99
Youth Studies in Transition: Culture, Generation and New Learning Processes
$109.99
Blockchain Foundations and Applications
$54.99
Studien zum Stilwandel im Dramatischen Werk Gerhart Hauptmanns
$69.99
Proceedings of First USA-USSR symposium on Fracture of Composite Materials
$54.99
Ideengeschichte der BWL II
$59.99
Exploring the Vertebrate Central Cholinergic Nervous System
$169.00
Project Management and BIM for Sustainable Modern Cities
$169.99
Analytic Capacity and Measure
$29.99
TOPO 72 - General Topology and its Applications
$44.99
Signal Transduction: Pathways, Mechanisms and Diseases
$219.99
Democratic Ideals and the Politicization of Nature
$109.99
Untersuchungen zum Nachweis des Primins bei Primula obconica
$54.99
bungsbuch Klinisches EEG
$59.99
Studying Visual and Spatial Reasoning for Design Creativity
$129.00
Rechtsflle aus dem Strafrecht
$59.99
Schlsselkonzepte zur Physik
$39.99
Measuring, Interpreting and Translating Electron Quasiparticle - Phonon Interactions on the Surfaces
$109.99
Standortplanung in distributiven Systemen
$64.99
Wohnungslftung und Wrmerckgewinnung
$37.99
Vulnerability, Exploitation and Migrants
$89.00
Policing Futures
$54.99
Augenheilkunde Fragen und Antworten
$69.99
Conversion
$109.99
Complex Networks and Dynamics
$99.00
Guided Reading Level D Pack 3
$61.00
Molecular Biology and Physiology of Water and Solute Transport
$169.99
My Books Summer Spanish Grade 4 Nonfiction 5-Book Pack
$29.95
Development of Clinical Decision Support Systems using Bayesian Networks
$69.99
Optimierung von Bestckungsprozessen in der Elektronikmontage
$59.99
Ideale Rnder Riemannscher Flchen
$44.99
Advances in Metal Forming
$84.99
Global Energetics of the Atmosphere
$169.99
ECSCW 2009: Proceedings of the 11th European Conference on Computer Supported Cooperative Work, 7-11
$169.00
