NobleBlocks
Public

A New Tree-Decomposition Based Algorithm for Answer Set Programming

Published • Nov 1, 2011
NobleIDNI3P681W195R426S717
Authors:
Michael Morak
,
Nysret Musliu
,
Reinhard Pichler

Abstract

A promising approach to tackle intractable problems is given by combining decomposition methods with dynamic programming algorithms. One such decomposition concept is tree decomposition. In this paper, we provide a new algorithm using this combined approach for solving reasoning problems in proposit...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!