The Complexity of the List Homomorphism Problem for Graphs.

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

Published in: Theory Comput. Syst. (2012)

Keyphrases

computational complexity
worst case
databases
graph matching
graph theoretic
structured objects
data sets
neural network
social networks
decision problems
directed graph
graph mining
graph representation