Finding Solvable Subsets of Constraint Graphs.

Christoph M. Hoffmann Andrew Lomonosov Meera Sitharam

Published in: CP (1997)

Keyphrases

special case
np hard
data sets
graph matching
graph structure
graph representation
genetic algorithm
website
np complete
constraint satisfaction problems
graph theory
graph theoretic
constraint solving
subgraph isomorphism
vertex set
maximum clique