Backdoors to Normality for Disjunctive Logic Programs
Work
Year: 2015
Type: article
Abstract: The main reasoning problems for disjunctive logic programs are complete for the second level of the polynomial hierarchy and hence considered harder than the same problems for normal (i.e., disjunctio... more
Authors Johannes K. Fichte, Stefan Szeider
Institution TU Wien
Cites: 87
Cited by: 17
Related to: 10
FWCI: 2.064
Citation percentile (by year/subfield): 86.51
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Grant IDS P27721 and Y698, 239962