2 papers
cs.CC2010
Dichotomy for tree-structured trigraph list homomorphism problems
Tomás Feder, Pavol Hell, David G. Schell +1
Trigraph list homomorphism problems (also known as list matrix partition problems) have generated recent interest, partly because there are concrete problems that are not known to…
cs.CC2010
The Dichotomy of List Homomorphisms for Digraphs
Pavol Hell, Arash Rafiey
The Dichotomy Conjecture for constraint satisfaction problems has been verified for conservative problems (or, equivalently, for list homomorphism problems) by Andrei Bulatov. An e…