Distributed, Scalable, and Static Parallel Arc Consistency Algorithms on Private Memory Machines.
James M. ConradDharma P. AgrawalPublished in: ICDCS (1992)
Keyphrases
- arc consistency
- space complexity
- constraint satisfaction
- map reduce
- constraint satisfaction problems
- commodity hardware
- learning algorithm
- worst case
- lower bound
- data structure
- combinatorial optimization
- constraint graph
- path consistency
- depth first search
- distributed constraint optimization
- constraint reasoning
- singleton arc consistency
- memory efficient
- non binary
- constraint networks
- upper bound
- multi agent
- objective function