Sciweavers

522 search results - page 9 / 105
» Real-time Logics: Complexity and Expressiveness
Sort
View
AAAI
2006
13 years 9 months ago
Characterizing Data Complexity for Conjunctive Query Answering in Expressive Description Logics
Description Logics (DLs) are the formal foundations of the standard web ontology languages OWL-DL and OWL-Lite. In the Semantic Web and other domains, ontologies are increasingly ...
Magdalena Ortiz, Diego Calvanese, Thomas Eiter
COCO
1997
Springer
81views Algorithms» more  COCO 1997»
14 years 18 days ago
Complexity and Expressive Power of Logic Programming
Evgeny Dantsin, Thomas Eiter, Georg Gottlob, Andre...
LICS
1990
IEEE
14 years 14 days ago
Real-time Logics: Complexity and Expressiveness
Rajeev Alur, Thomas A. Henzinger
JAR
2008
77views more  JAR 2008»
13 years 8 months ago
Data Complexity of Query Answering in Expressive Description Logics via Tableaux
Magdalena Ortiz, Diego Calvanese, Thomas Eiter
IJAR
2008
108views more  IJAR 2008»
13 years 8 months ago
Extending uncertainty formalisms to linear constraints and other complex formalisms
Linear constraints occur naturally in many reasoning problems and the information that they represent is often uncertain. There is a difficulty in applying AI uncertainty formalis...
Nic Wilson