Schaefer's theorem for graphs.

Manuel Bodirsky Michael Pinsker

Published in: STOC (2011)

Keyphrases

subgraph isomorphism
graph matching
graph theory
graph theoretic
series parallel
von neumann
graph structure
structured objects
graph mining
small world
graph isomorphism
databases
labeled graphs
graph databases
directed graph
complex networks
pairwise
pattern recognition
information systems
neural network