Barvení, splňování omezujících podmínek a složitost

Abstrakt

Delší přehledový článek, který se zaměřuje na rozmanité techniky související s CSP a zejména s hypotézou o dichotomii.

Klíčová slova

• Colouring
• Constraint
• Satisfaction
• Complexity