Sciweavers

2 search results - page 1 / 1
» A Decidable Dichotomy Theorem on Directed Graph Homomorphism...
Sort
View
STACS
2010
Springer
13 years 10 months ago
A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
Abstract. In the constraint satisfaction problem (CSP), the aim is to find an assignment of values to a set of variables subject to specified constraints. In the minimum cost hom...
Rustem Takhanov