[HTML][HTML] On redundant topological constraints

S Li, Z Long, W Liu, M Duckham, A Both - Artificial Intelligence, 2015‏ - Elsevier
Redundancy checking is an important task in the research of knowledge representation and
reasoning. In this paper, we consider redundant qualitative constraints. For a set Γ of …

Solving minimal constraint networks in qualitative spatial and temporal reasoning

W Liu, S Li - International Conference on Principles and Practice of …, 2012‏ - Springer
The minimal label problem (MLP)(also known as the deductive closure problem) is a
fundamental problem in qualitative spatial and temporal reasoning (QSTR). Given a …

[PDF][PDF] On Redundant Topological Constraints.

M Duckham, S Li, W Liu, Z Long - KR, 2014‏ - cdn.aaai.org
Abstract The Region Connection Calculus (RCC) is a well-known calculus for representing
part-whole and topological relations. It plays an important role in qualitative spatial …

On neighbourhood singleton-style consistencies for qualitative spatial and temporal reasoning

M Sioutis, A Paparrizou, T Janhunen - Information and Computation, 2021‏ - Elsevier
Given a qualitative constraint network (QCN), a singleton-style consistency focuses on each
base relation (atom) of a constraint separately, rather than the entire constraint altogether …

Algorithmic contributions to qualitative constraint-based spatial and temporal reasoning

M Sioutis - 2017‏ - hal.science
Qualitative Spatial and Temporal Reasoning is a major field of study in Artificial Intelligence
and, particularly, in Knowledge Representation, which deals with the fundamental cognitive …

[ספר][B] Qualitative constraint satisfaction problems: algorithms, computational complexity, and extended framework

W Liu - 2013‏ - search.proquest.com
Abstract Qualitative Spatial and Temporal Reasoning (QSTR) is a subfield of artificial
intelligence that represents and reasons with spatial/temporal knowledge in a qualitative …

[HTML][HTML] Relation algebras of Sugihara, Belnap, Meyer, and Church

RL Kramer, RD Maddux - Journal of Logical and Algebraic Methods in …, 2020‏ - Elsevier
Abstract Algebras introduced by, or attributed to, Sugihara, Belnap, Meyer, and Church are
representable as algebras of binary relations with set-theoretically defined operations. They …

Investigating the use of interval algebra to schedule mechanically steered multistatic radars

RW Focke - 2015‏ - open.uct.ac.za
The findings presented in this thesis support the hypothesis that Interval Algebra (IA), as a
temporal reasoning language, should perform scheduling of sensor dwells effciently and …

[ספר][B] Qualitative spatial and temporal representation and reasoning: efficiency in time and space

Z Long - 2017‏ - search.proquest.com
Abstract Qualitative Spatial and Temporal Reasoning (QSTR) provides a human-friendly
abstract way to describe and to interpret spatial and temporal information. To describe the …

On the utility of neighbourhood singleton-style consistencies for qualitative constraint-based spatial and temporal reasoning

M Sioutis, A Paparrizou, T Janhunen - International Symposium on …, 2019‏ - research.aalto.fi
A singleton-style consistency is a local consistency that verifies if each base relation (atom)
of each constraint of a qualitative constraint network (QCN) can serve as a support with …