Optimal Algorithms for Min-Closed, Max-Closed and Arc Consistency over Connected Row Convex Constraints.
Shubhadip MitraPartha DuttaArnab BhattacharyaPublished in: COMPUTE (2017)
Keyphrases
- path consistency
- arc consistency
- worst case
- space complexity
- convex constraints
- constraint satisfaction
- data structure
- forward checking
- constraint networks
- optimal worst case time complexity
- singleton arc consistency
- temporal reasoning
- constraint satisfaction problems
- metaheuristic
- consistency checking
- probabilistic model
- lower bound
- max csp
- reinforcement learning
- bayesian networks