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.

Constraint Satisfaction and Universal Algebra learning seminarExport this event to calendar

Tuesday, January 7, 2014 — 2:30 PM EST

Ross Willard, Department of Pure Mathematics, University of Waterloo

“The local consistency algorithm and problems of bounded width”

As preparation for reading the paper ”Constraint satisfaction problems solvable by local consistency methods” by Barto and Kozik, I will explain the local consistency checking al- gorithm, define the class of bounded width constraint satisfaction problems, and present the bounded width conjecture.

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

Waterloo, ON N2L 3G1
Canada

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 (76)
    1. September (2)
    2. August (1)
    3. July (5)
    4. June (1)
    5. May (3)
    6. March (16)
    7. February (26)
    8. 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 (211)
  7. 2014 (235)
  8. 2013 (251)
  9. 2012 (135)