CONSAT: a system for constraint satisfaction
CONSAT: a system for constraint satisfaction
Constraint propagation algorithms for temporal reasoning: a revised report
Readings in qualitative reasoning about physical systems
Localizing temporal constraint propagation: defaults and exceptions
Proceedings of the first international conference on Principles of knowledge representation and reasoning
Temporally distributed symptoms in technical diagnosis
Temporally distributed symptoms in technical diagnosis
Artificial Intelligence - Special issue on knowledge representation
Effective solution of qualitative interval constraint problems
Artificial Intelligence
Reasoning about qualitative temporal information
Artificial Intelligence - Special volume on constraint-based reasoning
Journal of the ACM (JACM)
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
Journal of the ACM (JACM)
Taxonomies of logically defined qualitative spatial relations
International Journal of Human-Computer Studies - Special issue: the role of formal ontology in the information technology
Maintaining knowledge about temporal intervals
Communications of the ACM
Relation Algebras for Reasoning about Time and Space
AMAST '93 Proceedings of the Third International Conference on Methodology and Software Technology: Algebraic Methodology and Software Technology
A Symbolic Approach to Interval Constraint Problems
AISMC-1 Proceedings of the International Conference on Artificial Intelligence and Symbolic Mathematical Computation
Computing Transivity Tables: A Challenge For Automated Theorem Provers
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
The design and experimental analysis of algorithms for temporal reasoning
Journal of Artificial Intelligence Research
Stochastic search and phase transitions: AI meets physics
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Spatial Reasoning with Topological Information
Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge
Interactive Layout Generation with a Diagrammatic Constraint Language
Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications
Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra
Journal of the ACM (JACM)
Relation Algebras and their Application in Temporal and Spatial Reasoning
Artificial Intelligence Review
Modelling and solving temporal reasoning as propositional satisfiability
Artificial Intelligence
Efficient methods for qualitative spatial reasoning
Journal of Artificial Intelligence Research
A spatial odyssey of the interval algebra: 1. directed intervals
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Qualitative CSP, finite CSP, and SAT: comparing methods for qualitative constraint-based reasoning
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
On combinations of binary qualitative constraint calculi
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Qualitative spatial reasoning with topological information
Qualitative spatial reasoning with topological information
Spatial reasoning with rectangular cardinal relations
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
We describe an effective generic method for solving constraint problems, based on Tarski’s relation algebra, using path‐consistency as a pruning technique. We investigate the performance of this method on interval constraint problems. Time performance is affected strongly by the path‐consistency calculations, which involve the calculation of compositions of relations. We investigate various methods of tuning composition calculations, and also path‐consistency computations. Space performance is affected by the branching factor during search. Reducing this branching factor depends on the existence of ‘nice’ subclasses of the constraint domain. Finally, we survey the statistics of consistency properties of interval constraint problems. Problems of up to 500 variables may be solved in expected cubic time. Evidence is presented that the ‘phase transition’ occurs in the range 6 n is the number of variables, and c is the ratio of non‐trivial constraints to possible constraints.