LS(graph & tree): a local search framework for constraint optimization on graphs and trees.

Pham Quang Dung Yves Deville Pascal Van Hentenryck

Published in: SAC (2009)

Keyphrases

graph structure
tree structure
constraint optimization
minimum spanning tree
graph matching
spanning tree
search algorithm
weighted graph
graph mining
bounded degree
genetic algorithm
learning algorithm
linear programming
constraint satisfaction problems
graph databases