Sciweavers

2214 search results - page 2 / 443
» Complexity of Reasoning
Sort
View
58
Voted
CSL
1987
Springer
15 years 5 months ago
Complexity Cores and Hard-To-Prove Formulas
Uwe Schöning
ER
2010
Springer
168views Database» more  ER 2010»
15 years 25 days ago
Complexity of Reasoning over Temporal Data Models
Abstract. We investigate the computational complexity of reasoning over temporal extensions of conceptual data models. The temporal conceptual models we analyse include the standar...
Alessandro Artale, Roman Kontchakov, Vladislav Ryz...