Sylabus
Seminář probíhá formou referátů vybraných článků o CSP.
Anotace
Seminář navazuje na přednášku NALG117 Úvod do složitosti CSP. Podle zájmu účastníků se zaměříme na vybrané hlubší výsledky, jako například dichotomii pro konzervativní CSP, dichotomii pro CSP na tříprvkové množině, "few subpowers"
CSP, dichotomii pro hladké digrafy nebo charakterizaci problémů konečné šířky.