A Theoretical Analysis of Backtracking in the Graph Coloring Problem.

Edward A. Bender Herbert S. Wilf

Published in: J. Algorithms (1985)

Keyphrases

theoretical analysis
numerical simulations
constraint satisfaction
search algorithm
constraint propagation
dependency directed backtracking
graph coloring
search space
tree search
search tree
data sets
orders of magnitude
backtracking algorithm
decision trees
genetic algorithm
neural network
databases