Sciweavers

570 search results - page 2 / 114
» The Complexity of Reasoning with Global Constraints
Sort
View
CP
2007
Springer
13 years 11 months ago
Constraint-Based Temporal Reasoning for E-Learning with LODE
LODE is a logic-based web tool for Italian deaf children. It aims at stimulating global reasoning on e-stories written in a verbal language. Presently, we are focusing on temporal ...
Rosella Gennari, Ornella Mich
ISAAC
2005
Springer
109views Algorithms» more  ISAAC 2005»
13 years 10 months ago
On the Complexity of Global Constraint Satisfaction
Cristina Bazgan, Marek Karpinski
CSCLP
2008
Springer
13 years 7 months ago
Combining Symmetry Breaking and Global Constraints
Abstract. We propose a new family of constraints which combine together lexicographical ordering constraints for symmetry breaking with other common global constraints. We give a g...
George Katsirelos, Nina Narodytska, Toby Walsh
IJCAI
2003
13 years 6 months ago
Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques
Many real life optimization problems contain both hard and soft constraints, as well as qualitative conditional preferences. However, there is no single formalism to specify all t...
Carmel Domshlak, Francesca Rossi, Kristen Brent Ve...
ER
2010
Springer
168views Database» more  ER 2010»
13 years 3 months 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...