Locally consistent constraint satisfaction problems with binary constraints

Abstract

We study locally consistent constraint satisfaction problems with binary constraints and show their close relationship to the notion of homomorphism tree duals.

Keywords

• Locally
• consistent
• constraint
• satisfaction
• problems
• binary
• constraints