Bi-arc graphs and the complexity of list homomorphisms.

Tomás Feder Pavol Hell Jing Huang

Published in: J. Graph Theory (2003)

Keyphrases

graph theory
computational complexity
graph representation
learning algorithm
data structure
worst case
directed graph
graph databases
genetic algorithm
database systems
pairwise
graph matching
spanning tree
series parallel
representational power