Lokálně konzistentní CSP s binárními omezujícími podmínkami

Abstrakt

Studujeme lokálně konzistentní CSP s binárními podmínkami a ukazujeme jejich blízký vztah k pojmu stromové duality homomorfismů.

Klíčová slova

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