2016
DOI: 10.1017/s1471068416000338
|View full text |Cite
|
Sign up to set email alerts
|

The power of non-ground rules in Answer Set Programming

Abstract: Answer set programming (ASP) is a well-established logic programming language that offers an intuitive, declarative syntax for problem solving. In its traditional application, a fixed ASP program for a given problem is designed and the actual instance of the problem is fed into the program as a set of facts This approach typically results in programs with comparably short and simple rules However, as is known from complexity analysis, such an approach limits the expressive power of ASP; in fact, an entire NP-c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
34
0

Year Published

2017
2017
2021
2021

Publication Types

Select...
5
2
1

Relationship

2
6

Authors

Journals

citations
Cited by 16 publications
(34 citation statements)
references
References 27 publications
0
34
0
Order By: Relevance
“…As far as future work is concerned, we will study what are the conditions under which an entire subprogram (and not just some constraints) can be replaced by a propagator. Another line of research might be to investigate the impact of applying rule decomposition techniques before handling the constraints (Bichler et al 2016).…”
Section: Resultsmentioning
confidence: 99%
“…As far as future work is concerned, we will study what are the conditions under which an entire subprogram (and not just some constraints) can be replaced by a propagator. Another line of research might be to investigate the impact of applying rule decomposition techniques before handling the constraints (Bichler et al 2016).…”
Section: Resultsmentioning
confidence: 99%
“…However, this approach was not implemented, and only presented as an example to show how long non-ground rules with fixed arity can be used to solve hard problems. In order to use such encodings (including our own presented herein), (Bichler et al 2016b) make use of rule decomposition, where large non-ground ASP rules are split up into smaller parts based on tree decompositions (Morak and Woltran 2012). This rule decomposition approach has been implemented as a stand-alone tool called lpopt (Bichler et al 2016a), but has recently also been integrated into ASP solving systems like I-DLV (Calimeri et al 2017).…”
Section: Discussion and Related Workmentioning
confidence: 99%
“…Despite its limitations, our encoding is an important starting point for future optimization and comparison of techniques. In particular, we are interested in how techniques for overcoming the grounding bottleneck such as rewriting large rules [7] can improve the performance of our encoding.…”
Section: Encoding Kemeny-ccac In Aspmentioning
confidence: 99%