Charles Explorer logo
🇬🇧

Seminar on CSP

Class at Faculty of Mathematics and Physics |
NMAG573

Syllabus

Participants present selected articles concerning CSP.

Annotation

The seminar is a continuation of the course NALG117 (Introduction to the complexity of the CSP). According to partincipants' interest we focus on selected deeper results, for example the dichotomy for conservative CSPs, the dichotomy for CSPs on a three-element set, few subpowers CSPs, the dichotomy for smooth digraphs or characterization of bounded width problems.