Complexity and expressive power of logic programming

E Dantsin, T Eiter, G Gottlob, A Voronkov - ACM Computing Surveys …, 2001 - dl.acm.org
This article surveys various complexity and expressiveness results on different forms of logic
programming. The main focus is on decidable forms of logic programming, in particular …

The DLV system for knowledge representation and reasoning

N Leone, G Pfeifer, W Faber, T Eiter, G Gottlob… - ACM Transactions on …, 2006 - dl.acm.org
Disjunctive Logic Programming (DLP) is an advanced formalism for knowledge
representation and reasoning, which is very expressive in a precise mathematical sense: it …

Complexity and expressive power of logic programming

E Dantsin, T Eiter, G Gottlob… - … . Twelfth Annual IEEE …, 1997 - ieeexplore.ieee.org
This paper surveys various complexity results on different forms of logic programming. The
main focus is on decidable forms of logic programming, in particular propositional logic …

A taxonomy for generating explanations in recommender systems

G Friedrich, M Zanker - AI Magazine, 2011 - ojs.aaai.org
In recommender systems, explanations serve as an additional type of information that can
help users to better understand the system's output and promote objectives such as trust …

Abduction in logic programming

M Denecker, A Kakas - … Logic: Logic Programming and Beyond: Essays in …, 2002 - Springer
Abstract Abduction in Logic Programming started in the late 80s, early 90s, in an attempt to
extend logic programming into a framework suitable for a variety of problems in Artificial …

Enhancing disjunctive datalog by constraints

F Buccafurri, N Leone, P Rullo - IEEE Transactions on …, 2000 - ieeexplore.ieee.org
This paper presents an extension of Disjunctive Datalog (DATALOG/sup V,/spl sim//) by
integrity constraints. These are of two types: strong, that is, classical integrity constraints and …

Declarative problem-solving using the DLV system

T Eiter, W Faber, N Leone, G Pfeifer - Logic-based artificial intelligence, 2000 - Springer
The need for representing indefinite information led to disjunctive deductive databases,
which also fertilized work on disjunctive logic programming. Based on this paradigm, the …

Prioritized logic programming and its application to commonsense reasoning

C Sakama, K Inoue - Artificial Intelligence, 2000 - Elsevier
Representing and reasoning with priorities are important in commonsense reasoning. This
paper introduces a framework of prioritized logic programming (PLP), which has a …

[HTML][HTML] The KR system dlv: Progress report, comparisons and benchmarks

T Eiter, N Leone, C Mateis, G Pfeifer, F Scarcello - KR, 1998 - books.google.com
The extension of logic programming by disjunction and true negation has been pointed out
as a necessary requirement for knowledge representation [16, 2]. This view has been …

On properties of update sequences based on causal rejection

T Eiter, M Fink, G Sabbatini, H Tompits - Theory and Practice of Logic …, 2002 - cambridge.org
In this paper, we consider an approach to update nonmonotonic knowledge bases
represented as extended logic programs under the answer set semantics. In this approach …