Contact Info
Pure MathematicsUniversity of Waterloo
200 University Avenue West
Waterloo, Ontario, Canada
N2L 3G1
Departmental office: MC 5304
Phone: 519 888 4567 x43484
Fax: 519 725 0160
Email: puremath@uwaterloo.ca
Ian Payne, Department of Pure Mathematics, University of Waterloo
“A result on constraint satisfaction problems: part 5”
I will talk about Bulatov solutions to instances over the variety of 2-semilattices. Using these, we can get a polynomial time algorithm to solve the constraint satisfaction problem over the join of the variety of 2 semilattices (almost) with the full Maltsev variety. I’ll show how this is done. Hopefully this will be the last lecture, but it may spill into one more.
MC 5403
Departmental office: MC 5304
Phone: 519 888 4567 x43484
Fax: 519 725 0160
Email: puremath@uwaterloo.ca
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is centralized within our Office of Indigenous Relations.