Backtracking Algorithms for Disjunctions of Temporal Constraints.
Kostas StergiouManolis KoubarakisPublished in: AAAI/IAAI (1998)
Keyphrases
- backtracking algorithms
- temporal constraints
- constraint propagation
- temporal reasoning
- path consistency
- constraint networks
- constraint satisfaction problems
- simple temporal
- search algorithm
- temporal information
- constraint satisfaction
- temporal constraint networks
- interval algebra
- arc consistency
- database
- functional dependencies
- temporal planning
- workflow systems
- search space
- objective function
- tree search
- non binary
- qualitative and quantitative
- np complete