Artificial Intelligence - Special issue on knowledge representation
A model and a language for the fuzzy representation and handling of time
Fuzzy Sets and Systems
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra
Journal of the ACM (JACM)
Combining qualitative and quantitative constraints in temporal reasoning
Artificial Intelligence
Twenty-one large tractable subclasses of Allen's algebra
Artificial Intelligence
A unifying approach to temporal constraint reasoning
Artificial Intelligence
Backtracking algorithms for disjunctions of temporal constraints
Artificial Intelligence
Maintaining knowledge about temporal intervals
Communications of the ACM
Tractable disjunctions of linear constraints: basic results and applications to temporal reasoning
Theoretical Computer Science
On point-duration networks for temporal reasoning
Artificial Intelligence
Scheduling Multimedia Documents Using Temporal Constraints
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Reasoning with Disjunctive Fuzzy Temporal Constraint Networks
TIME '02 Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning (TIME'02)
Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra
Journal of the ACM (JACM)
Efficient solution techniques for disjunctive temporal reasoning problems
Artificial Intelligence
Temporal reasoning in natural language understanding: the temporal structure of the narrative
EACL '87 Proceedings of the third conference on European chapter of the Association for Computational Linguistics
Relations Between Fuzzy Time Intervals
TIME '04 Proceedings of the 11th International Symposium on Temporal Representation and Reasoning
Temporal document retrieval model for business news archives
Information Processing and Management: an International Journal - Special issue: Cross-language information retrieval
The algebra IAfuz: a framework for qualitative fuzzy temporal reasoning
Artificial Intelligence
Splitting complex temporal questions for question answering systems
ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
On finding a solution in temporal constraint satisfaction problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
PDDL2.1: an extension to PDDL for expressing temporal planning domains
Journal of Artificial Intelligence Research
Eight maximal tractable subclasses of Allen's algebra with metric time
Journal of Artificial Intelligence Research
Inferring strategies for sentence ordering in multidocument news summarization
Journal of Artificial Intelligence Research
Qualitative temporal reasoning about vague events
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Temporal constraint reasoning with preferences
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Temporal context representation and reasoning
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Coping with temporal constraints in multimedia presentation planning
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Question answering with imperfect temporal information
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Imprecise temporal interval relations
WILF'05 Proceedings of the 6th international conference on Fuzzy Logic and Applications
Fuzzifying Allen's Temporal Interval Relations
IEEE Transactions on Fuzzy Systems
Acquiring Vague Temporal Information from the Web
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
A framework for reasoning under uncertainty with temporal constraints
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Determining relevance of imprecise temporal intervals for cultural heritage information retrieval
International Journal of Human-Computer Studies
Solving conflicts in information merging by a flexible interpretation of atomic propositions
Artificial Intelligence
Conditional and composite temporal CSPs
Applied Intelligence
Spatio-temporal reasoning by combined topological and directional relations information
International Journal of Artificial Intelligence and Soft Computing
A modelling framework for social media monitoring
International Journal of Web Engineering and Technology
Hi-index | 0.00 |
Traditional approaches to temporal reasoning assume that time periods and time spans of events can be accurately represented as intervals. Real-world time periods and events, on the other hand, are often characterized by vague temporal boundaries, requiring appropriate generalizations of existing formalisms. This paper presents a framework for reasoning about qualitative and metric temporal relations between vague time periods. In particular, we show how several interesting problems, like consistency and entailment checking, can be reduced to reasoning tasks in existing temporal reasoning frameworks. We furthermore demonstrate that all reasoning tasks of interest are NP-complete, which reveals that adding vagueness to temporal reasoning does not increase its computational complexity. To support efficient reasoning, a large tractable subfragment is identified, among others, generalizing the well-known ORD Horn subfragment of the Interval Algebra (extended with metric constraints).