Extracting Microstructure in Binary Constraint Networks.
Chavalit LikitvivatanavongRoland H. C. YapPublished in: CSCLP (2006)
Keyphrases
- constraint networks
- temporal reasoning
- temporal constraint networks
- tree decomposition
- constraint satisfaction problems
- arc consistency
- constraint satisfaction
- set intersection
- binary constraints
- non binary
- path consistency
- series parallel
- scene labeling
- backtracking algorithm
- constraint optimization
- constraint programming
- tree width
- backtracking algorithms
- max csp
- constraint propagation
- np complete
- structural properties
- complexity bounds
- combinatorial optimization
- visual information