Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism.
Julian R. UllmannPublished in: ACM J. Exp. Algorithmics (2010)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- bit vector
- russian doll search
- learning algorithm
- heuristic search
- computational complexity
- non binary
- social networks
- optimization problems
- combinatorial optimization
- constraint programming
- constraint propagation
- hard problems
- subgraph isomorphism
- pattern matching
- application domains
- pairwise
- data objects
- arc consistency
- pattern recognition