Get Free Shipping on orders over $79
Advanced Tools and Methods for Treewidth-Based Problem Solving

Advanced Tools and Methods for Treewidth-Based Problem Solving

eText | 15 November 2022 | Edition Number 1

At a Glance

eText


$207.66

or 4 interest-free payments of $51.91 with

 or 

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.
This book, Advanced Tools and Methods for Treewidth-Based Problem Solving, contains selected results from the author's PhD studies, which were carried out from 2015 to 2021. For his PhD thesis, Markus Hecher received the EurAI Dissertation Award 2021 and the GI Dissertation Award 2021, amongst others. The aim of the book is to present a new toolkit for using the structural parameter of treewidth to solve problems in knowledge representation and reasoning (KR) and artificial intelligence (AI), thereby establishing both theoretical upper and lower bounds, as well as methods to deal with treewidth efficiently in practice. The key foundations outlined in the book provide runtime lower bounds - under reasonable assumptions in computational complexity - for evaluating quantified Boolean formulas and logic programs which match the known upper bounds already published in 2004 and 2009. The general nature of the developed tools and techniques means that a wide applicability beyond the selected problems and formalisms tackled in the book is anticipated, and it is hoped that the book will serve as a starting point for future theoretical and practical investigations, which will no doubt establish further results and gain deeper insights.
on
Desktop
Tablet
Mobile

More in Artificial Intelligence

HBR Guide to Generative AI for Managers : HBR Guide - Elisa Farri

eBOOK

AI-Powered Search - Trey Grainger

eBOOK

AI : The End of Human Race - Alex Wood

eBOOK