Extensions of the Minimum Cost Homomorphism Problem

Rustem Takhanov

Assume $D$ is a finite set and $R$ is a finite set of functions from $D$ to the natural numbers. An instance of the minimum $R$-cost homomorphism problem ($MinHo{m}_R$) is a set of v…