Universal Algebra and Constraint Satisfaction learning seminarExport this event to calendar

Tuesday, April 1, 2014 — 2:30 PM EDT

Renzhi Song, Pure Mathematics, University of Waterloo

"Dichotomy of Conservative CSPs"

This talk is the first of several covering Barto's simpler proof of a dichotomy for conservative templates (originally due to Bulatov).  We will first cover the preliminary notions and notations. Then we will show the correctness of the reduction to minimal absorbing subuniverses algorithm.

Location 
MC - Mathematics & Computer Building
5046
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
  1. 2020 (22)
    1. January (22)
  2. 2019 (199)
    1. December (7)
    2. November (26)
    3. October (19)
    4. September (13)
    5. August (7)
    6. July (12)
    7. June (18)
    8. May (22)
    9. April (11)
    10. March (25)
    11. February (17)
    12. January (22)
  3. 2018 (219)
  4. 2017 (281)
  5. 2016 (335)
  6. 2015 (209)
  7. 2014 (235)
  8. 2013 (251)
  9. 2012 (135)