Reduction of Constraint Networks Based on Local Consistency.
Li An YuanAbdel Aziz FarragPublished in: ICCI (1992)
Keyphrases
- constraint networks
- path consistency
- temporal reasoning
- tree decomposition
- set intersection
- constraint satisfaction problems
- constraint satisfaction
- temporal constraint networks
- constraint programming
- tree width
- constraint optimization
- arc consistency
- backtracking algorithms
- series parallel
- complexity bounds
- constraint propagation
- backtracking algorithm
- interval algebra
- constraint graph
- binary constraints
- image sequences
- scene labeling
- spatial information
- global consistency
- consistency checking
- temporal information
- singleton arc consistency