University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Events by date

Tuesday, April 1, 2014

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.

S M T W T F S
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
1
2
3
  1. 2020 (94)
    1. December (1)
    2. November (12)
    3. October (4)
    4. September (3)
    5. August (1)
    6. July (5)
    7. June (1)
    8. May (3)
    9. March (16)
    10. February (26)
    11. 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 (212)
  4. 2017 (281)
  5. 2016 (335)
  6. 2015 (211)
  7. 2014 (235)
    1. December (5)
    2. November (36)
    3. October (34)
    4. September (17)
    5. August (7)
    6. July (17)
    7. June (23)
    8. May (22)
    9. April (13)
    10. March (17)
    11. February (22)
    12. January (22)
  8. 2013 (251)
  9. 2012 (135)