AND/OR Search Spaces and the Semantic Width of Constraint Networks.
Robert MateescuRina DechterPublished in: CP (2005)
Keyphrases
- constraint networks
- search space
- constraint satisfaction problems
- temporal reasoning
- tree decomposition
- temporal constraint networks
- constraint satisfaction
- set intersection
- tree width
- path consistency
- semantic information
- semantic web
- backtracking algorithms
- constraint programming
- complexity bounds
- high level
- scene labeling
- series parallel
- arc consistency
- search tree
- branch and bound
- natural language
- search algorithm
- interval algebra
- backtracking algorithm
- binary constraints
- knowledge base
- qualitative spatial and temporal reasoning