research
∙
06/02/2022
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
The CSP dichotomy conjecture has been recently established, but a number...
share
research
∙
09/28/2020
Digraph homomorphism problem and weak near unanimity polymorphism
We consider the problem of finding a homomorphism from an input digraph ...
research
∙
08/22/2020
Digraphs Homomorphism Problems with Maltsev Condition
We consider a generalization of finding a homomorphism from an input dig...
research
∙
02/06/2019
Toward a Dichotomy for Approximation of H-coloring
The minimum cost homomorphism problem (MinHOM) is a natural optimization...
research
∙
04/14/2018