Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability.

David E. Roberson Tim Seppelt

Published in: ICALP (2023)

Keyphrases

graph isomorphism
stable set
semidefinite
graph mining
subgraph isomorphism
graph search
graph databases
semidefinite programming
pattern recognition
special case
upper bound
graph data