Sherali-Adams relaxations of graph isomorphism polytopes.

Peter N. Malkin

Published in: Discret. Optim. (2014)

Keyphrases

graph isomorphism
lp relaxation
mixed integer
valid inequalities
convex hull
lower bound
graph mining
linear programming
graph search
subgraph isomorphism
graph databases
np hard
graph data
linear program
feasible solution
optimal solution
pairwise