Colouring, Constraint Satisfaction, and Complexity

Abstract

A lengthy survey concentrating on various techniques related to CSP and its conjectured dichotomy in particular.

Keywords

• Colouring
• Constraint
• Satisfaction
• Complexity