Backtracking Algorithms for Disjunctions of Temporal Constraints

Weextendthe frameworkof simple temporalproblems studied originally by Dechter,MeiriandPearl to consider constraints of the formxl - yl < rl V... v xn yn <_rn, wherexl ... xn, yl ... yn are variablesranging overthe real numbers,rl... rn are real constants,

• Type: Conference
• Year: 1998
• Where: AAAI
• Authors: Kostas Stergiou, Manolis Koubarakis
• Keywords: AAAI 1998, Frameworkof Simple Temporalproblems, Intelligent Agents, Xn Yn