78 citations · 133 across the 7 of their papers we have counts for
1 paper · 1 filter
Andrei Krokhin, Jakub Opršal
We study the complexity of approximation on satisfiable instances for graph homomorphism problems. For a fixed graph H, the H-colouring problem is to decide whether a given gra…