Sciweavers

443 search results - page 7 / 89
» SAT-Based Answer Set Programming
Sort
View
LPNMR
2005
Springer
14 years 1 months ago
Approximating Answer Sets of Unitary Lifschitz-Woo Programs
We investigate techniques for approximating answer sets of general logic programs of Lifschitz and Woo, whose rules have single literals as heads. We propose three different method...
Victor W. Marek, Inna Pivkina, Miroslaw Truszczyns...
AGP
2003
IEEE
14 years 1 months ago
Transforming co-NP Checks to Answer Set Computation by Meta-Interpretation
Many NP-complete problems can be encoded in the answer set semantics of logic programs in a very concise way, where the encoding reflects the typical “guess and check” nature ...
Thomas Eiter, Axel Polleres
LPNMR
2009
Springer
14 years 9 days ago
PHYLO-ASP: Phylogenetic Systematics with Answer Set Programming
This note summarizes the use of Answer Set Programming to solve various computational problems to infer phylogenetic trees and phylogenetic networks, and discusses its applicabilit...
Esra Erdem
IAT
2008
IEEE
14 years 2 months ago
Towards a Fuzzy Answer Set Semantics for Residuated Logic Programs
In this work we introduce the first steps towards the definition of an answer set semantics for residuated logic programs with negation.
Nicolás Madrid, Manuel Ojeda-Aciego
IJCAI
2001
13 years 9 months ago
Graph Theoretical Characterization and Computation of Answer Sets
We give a graph theoretical characterization of answer sets of normal logic programs. We show that there is a one-to-one correspondence between answer sets and a special, non-stan...
Thomas Linke