35 citations · 100 across the 34 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
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…