Dichotomy for tree-structured trigraph list homomorphism problems

Tomás Feder Pavol Hell David G. Schell Juraj Stacho

Published in: CoRR (2010)

Keyphrases

problems involving
databases
np complete
decision problems
real time
optimization problems
neural network
information systems
tree structure
hierarchical structure
benchmark problems
real world
artificial intelligence
computer vision
application domains