Complexity of the list homomorphism problem in hereditary graph classes.

Karolina Okrasa Pawel Rzazewski

Published in: CoRR (2020)

Keyphrases

spanning tree
tractable cases
computational complexity
complexity measures
special case
training data
data structure
worst case
random walk
graph matching
graph search