An incremental linear-time algorithm for recognizing interval graphs
SIAM Journal on Computing
Recognizing circle graphs in polynomial time
Journal of the ACM (JACM)
Reducing prime graphs and recognizing circle graphs
Combinatorica
Introduction to algorithms
Constraint propagation algorithms for temporal reasoning: a revised report
Readings in qualitative reasoning about physical systems
A combinatorial approach to temporal reasoning
JCIT Proceedings of the fifth Jerusalem conference on Information technology
Artificial Intelligence - Special issue on knowledge representation
Temporal reasoning based on semi-intervals
Artificial Intelligence
Effective solution of qualitative interval constraint problems
Artificial Intelligence
Reasoning about qualitative temporal information
Artificial Intelligence - Special volume on constraint-based reasoning
Exact and approximate reasoning about qualitative temporal relations
Exact and approximate reasoning about qualitative temporal relations
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
Journal of the ACM (JACM)
Efficient algorithms for qualitative reasoning about time
Artificial Intelligence
Combining qualitative and quantitative constraints in temporal reasoning
Artificial Intelligence
Processing disjunctions in temporal constraint networks
Artificial Intelligence
Maintaining knowledge about temporal intervals
Communications of the ACM
Convex Relations between Time Intervalls
5. Österreichische Artificial Intelligence-Tagung
A Symbolic Approach to Interval Constraint Problems
AISMC-1 Proceedings of the International Conference on Artificial Intelligence and Symbolic Mathematical Computation
From Local to Global Consistency in Temporal Constraint Networks
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Qualitative temporal reasoning with points and durations
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
On finding a solution in temporal constraint satisfaction problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Towards a complete classification of tractability in Allen's algebra
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
The design and experimental analysis of algorithms for temporal reasoning
Journal of Artificial Intelligence Research
Maximal tractable subclasses of Allen's interval algebra: preliminary report
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
A new proof of tractability for 0RD-horn relations
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
The complexity of maximal constraint languages
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Temporal representation and reasoning in artificial intelligence: Issues and approaches
Annals of Mathematics and Artificial Intelligence
On point-duration networks for temporal reasoning
Artificial Intelligence
Series-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra
Journal of the ACM (JACM)
Temporal scenario modelling and recognition based on possibilistic logic
Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
On-line algorithms for networks of temporal constraints
Journal of Discrete Algorithms
Constraint logic programming over sets of spatial objects
Proceedings of the 2005 ACM SIGPLAN workshop on Curry and functional logic programming
A dichotomy theorem for constraint satisfaction problems on a 3-element set
Journal of the ACM (JACM)
The algebra IAfuz: a framework for qualitative fuzzy temporal reasoning
Artificial Intelligence
Using a temporal constraint network for business process execution
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Complexity classification in qualitative temporal constraint reasoning
Artificial Intelligence
Causal temporal constraint networks for representing temporal knowledge
Expert Systems with Applications: An International Journal
AIME '09 Proceedings of the 12th Conference on Artificial Intelligence in Medicine: Artificial Intelligence in Medicine
A new framework for reasoning about points, intervals and durations
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
The algebra IAfuz: a framework for qualitative fuzzy temporal reasoning
Artificial Intelligence
Complexity classification in qualitative temporal constraint reasoning
Artificial Intelligence
Structuring ordered nominal data for event sequence discovery
Proceedings of the international conference on Multimedia
Congruence Distributivity Implies Bounded Width
SIAM Journal on Computing
Determining the currency of data
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Two-sorted Point-Interval Temporal Logics
Electronic Notes in Theoretical Computer Science (ENTCS)
Toward multimodal situated analysis
ICMI '11 Proceedings of the 13th international conference on multimodal interfaces
A temporal programming language for heterogeneous information systems
ICLP'05 Proceedings of the 21st international conference on Logic Programming
A tractable subclass of fuzzy constraint networks
EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
Solving constraints on sets of spatial objects
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
Connecting the dots: constructing spatiotemporal episodes from events schemas
Transactions on Computational Science VI
Determining the Currency of Data
ACM Transactions on Database Systems (TODS)
Interactive data-driven discovery of temporal behavior models from events in media streams
Proceedings of the 20th ACM international conference on Multimedia
Do we need to handle every temporal violation in scientific workflow systems?
ACM Transactions on Software Engineering and Methodology (TOSEM)
Hi-index | 0.00 |
Temporal Constraint Satisfaction is an informationtechnology useful for representing and answering queries abouttemporal occurrences and temporal relations between them. Informationis represented as a Constraint Satisfaction Problem (CSP) wherevariables denote event times and constraints represent the possibletemporal relations between them. The main tasks are two: (i)deciding consistency, and (ii) answering queries about scenariosthat satisfy all constraints. This paper overviews resultson several classes of Temporal CSPs: qualitative interval, qualitative point, metric point, and some of their combinations. Research has progressed along three lines: (i) identifyingtractable subclasses, (ii) developing exact search algorithms,and (iii) developing polynomial-time approximation algorithms. Most available techniques are based on two principles: (i)enforcing local consistency (e.g. path-consistency) and (ii)enhancing naive backtracking search.