Sciweavers

DLOG
2011
12 years 7 months ago
On P/NP Dichotomies for EL Subsumption under Relational Constraints
Abstract. We consider the problem of characterising relational constraints under which TBox reasoning in EL is tractable. We obtain P vs. coNP-hardness dichotomies for tabular cons...
Agi Kurucz, Frank Wolter, Michael Zakharyaschev
DLOG
2011
12 years 7 months ago
Mapping Data to Higher-Order Description Logic Knowledge Bases
Floriana Di Pinto, Giuseppe De Giacomo, Maurizio L...