The complexity of the list homomorphism problem for graphs

László Egri Andrei A. Krokhin Benoît Larose Pascal Tesson

Published in: CoRR (2009)

Keyphrases

worst case
graph matching
directed graph
graph structure
neural network
social networks
data structure
pairwise
np complete
graph theory
space complexity
structured objects
polynomial time complexity