Open AccessJournal Article
Maintaining knowledge about temporal intervals
7.9K
TL;DR: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
read more
Abstract: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation. This system is notable in offering a delicate balance between
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Software for computing and annotating genomic ranges.
Michael F. Lawrence,Wolfgang Huber,Hervé Pagès,Patrick Aboyoun,Marc R. J. Carlson,Robert Gentleman,Martin Morgan,Vincent J. Carey +7 more
TL;DR: This work describes Bioconductor infrastructure for representing and computing on annotated genomic ranges and integrating genomic data with the statistical computing features of R and its extensions, including those for sequence analysis, differential expression analysis and visualization.
•Proceedings Article
A Spatial Logic based on Regions and Connection.
David A. Randell,Z. Cui,Anthony G. Cohn +2 more
- 01 Jan 1992
TL;DR: An interval logic for reasoning about space is described, which supports a simpler ontology, has fewer functions and relations, yet does not su er in terms of its useful expressiveness.
2.3K
Human activity analysis: A review
Jake K. Aggarwal,Michael S. Ryoo +1 more
TL;DR: This article provides a detailed overview of various state-of-the-art research papers on human activity recognition, discussing both the methodologies developed for simple human actions and those for high-level activities.
2.3K
Temporal constraint networks
TL;DR: It is shown that the STP, which subsumes the major part of Vilain and Kautz's point algebra, can be solved in polynomial time and the applicability of path consistency algorithms as preprocessing of temporal problems is studied, to demonstrate their termination and bound their complexities.
2.1K
•Book
Handbook of Constraint Programming
Francesca Rossi,Peter van Beek,Toby Walsh +2 more
- 01 Jan 2006
TL;DR: Researchers from other fields should find in this handbook an effective way to learn about constraint programming and to possibly use some of the constraint programming concepts and techniques in their work, thus providing a means for a fruitful cross-fertilization among different research areas.
References
Strips: A new approach to the application of theorem proving to problem solving
Richard Fikes,Nils J. Nilsson +1 more
TL;DR: In this paper, the authors describe a problem solver called STRIPS that attempts to find a sequence of operators in a space of world models to transform a given initial world model in which a given goal formula can be proven to be true.
5.1K
Some philosophical problems from the standpoint of artificial intelligence
TL;DR: In this paper, the authors consider the problem of reasoning about whether a strategy will achieve a goal in a deterministic world and present a method to construct a sentence of first-order logic which will be true in all models of certain axioms if and only if a certain strategy can achieve a certain goal.
A temporal logic for reasoning about processes and plans
TL;DR: In this paper, a first-order temporal logic is proposed, in which it is possible to name and prove things about facts, events, plans, and world histories, as well as the persistence of facts and the relationship between tasks and actions.
883
A Temporal Logic for Reasoning about Processes and Plans.
Drew McDermott
- 01 Jan 2005
TL;DR: A common disclaimer by an AI author is that he has neglected temporal considerations to avoid complication; the implication is nearly made that adding a temporal dimension to the research would be a familiar but tedious exercise that would obscure the new material presented by the author.
798
Related Papers (5)
Marc Vilain,Henry Kautz +1 more
- 11 Aug 1986
Barry Richards,Yuejun Jiang,Ho-Jin Choi +2 more
- 16 Oct 1991
Edward Tsang
- 13 Jul 1987