Qualitative constraint satisfaction problems : algorithms, computational complexity, and extended framework

Qualitative Spatial and Temporal Reasoning (QSTR) is a subfield of arti- ficial intelligence that represents and reasons with spatial/temporal know- ledge in a qualitative way. In the past three decades, researchers have proposed dozens of relational models (known as qualitative calculi), in- cluding, among others, Point Algebra (PA) and Interval Algebra (IA) for temporal knowledge, Cardinal Relat…