THEMATIC PROGRAMS

March 18, 2024
July - August, 2011
Summer Thematic Program on the Mathematics of Constraint Satisfaction

June 26-30,2011
Fields Summer School

Organizers:
Venkatesan Guruswami, Carnegie Mellon University
Pavol Hell, Simon Fraser University
Matt Valeriote, McMaster University
Ross Willard, University of Waterloo

OVERVIEW

Each day of the summer school will consist of three 90 minute lectures plus time set aside for school participants and instructors to meet to discuss questions and problems related to the lectures. Lecture notes and problem sets will be prepared in advance and posted on the program website. A primary goal of the summer school is to provide the participants with a thorough and intense introduction to the main themes of the summer program.

The four threads of the summer school, along with the lecturers are:

* An Introduction to the CSP: Andrei Krokhin (Durham University)
* Graphs and Homomorphisms: Jaroslav Nesetril (Charles University) LECTURE NOTES
* Universal Algebra: Ross Willard (University of Waterloo)
* Approximability of CSPs: Ryan O'Donnell (CMU), Venkatesan Guruswami (CMU) BACKGROUND SLIDES
LECTURE NOTES 1 (GURUSWAMI)
, LECTURE NOTES 2 (GURUSWAMI), POWERPOINT SLIDES (GURUSWAMI), LECTURE NOTES (O'DONNELL)

Summer School Schedule
(titles and abstracts)
Sunday June 26 - Fields Room 230
9:50 - 10:00 Welcome and Introduction
Summer School Organizers
10:00 - 11:30 Andrei Krokhin (Durham University) Lecture 1 slides
An introduction into mathematics of constraint satisfaction
11:30 - 1:30 Break
1:30 - 3:00 Jaroslav Nesetril (Charles University) Lecture Notes
Colorings and homomorphisms for graphs and finite structures
3:00 - 3:30 Coffee Break
3:30 - 5:00 Ross Willard (University of Waterloo) Lecture 1 slides
Universal algebra for constraint satisfaction
Monday June 27 - *Wallberg Building Room 130*
10:00 - 11:30 Andrei Krokhin (Durham University) Lecture 2 slides
An introduction into mathematics of constraint satisfaction
11:30 - 1:30 Break
1:30 - 3:00 Jaroslav Nesetril (Charles University) Lectures Notes
Colorings and homomorphisms for graphs and finite structures
3:00 - 3:30 Coffee Break
3:30 - 5:00 Ryan O'Donnell (CMU), Venkatesan Guruswami (CMU) Lecture Notes
The Approximability of Constraint Satisfaction Problems
Tuesday June 28 - Fields Room 230
10:00 - 11:30 Andrei Krokhin (Durham University) Lecture 3 slides
An introduction into mathematics of constraint satisfaction
11:30 - 1:30 Break
1:30 - 3:00 Ross Willard (University of Waterloo) Lecture 2 slides
Universal algebra for constraint satisfaction
3:00 - 3:30 Coffee Break
3:30 - 5:00 Ryan O'Donnell (CMU), Venkatesan Guruswami (CMU) Lecture Notes
The Approximability of Constraint Satisfaction Problems
5:00 - 6:00 Reception
Atrium - cash bar
Wednesday June 29 - Fields Room 230
10:00 - 11:30 Ross Willard (University of Waterloo) Lecture Notes
Universal algebra for constraint satisfaction
11:30 - 1:30 Break
1:30 - 3:00 Jaroslav Nesetril (Charles University) Lecture Notes
Colorings and homomorphisms for graphs and finite structures
3:00 - 3:30 Coffee Break
3:30 - 5:00 Ryan O'Donnell (CMU), Venkatesan Guruswami (CMU) Lecture Notes
The Approximability of Constraint Satisfaction Problems
Thursday June 30 - Fields Room 230
10:00 - 11:30 Ross Willard (University of Waterloo) Lecture Notes
Universal algebra for constraint satisfaction
11:30 - 1:30 Break
1:30 - 3:00

Jaroslav Nesetril (Charles University) Lecture Notes
Colorings and homomorphisms for graphs and finite structures

3:00 - 3:30 Coffee Break
3:30 - 5:00 Ryan O'Donnell (CMU), Venkatesan Guruswami (CMU) Lecture Notes
The Approximability of Constraint Satisfaction Problems

Confirmed Participants

Full Name University/Affiliation
Andersson, Tomas Linköping University
Baig, Abdul Qudair Government College University
Barto, Libor McMaster University
Bhullar, Sukhwinder University of Victoria
Bodirsky, Manuel École Polytechnique
Bulín, Jakub Charles University in Prague
Capes, Tim University of Toronto
Chaplick, Steven University of Toronto
Das, Ashok Kumar University of Calcutta
Davis-Mendelow, Sammy University of Toronto
Devenish, Paul University of Toronto at Mississauga
Dutle, Aaron University of South Carolina
Failing, David Iowa State University
Filmus, Yuval University of Toronto
Foniok, Jan École Polytechnique (ParisTech)
Ghasemloo, Kaveh University of Toronto
Grenet, Bruno École Normale Supérieure de Lyon
Gueroussova, Marina University of Toronto
Guruswami, Venkatesan Carnegie Mellon University
Han, Changho University of Toronto
Hart, Bradd McMaster University
Heenehan, Megan Wesleyan University
Horowitz, Jonah McMaster University
Hosseini, Kianoush University of Toronto
Hu, Yuxiao University of Toronto
Huber, Anna Durham University
Juma, Farah University of Toronto
Karamad, Ehsan University of Toronto
Karim, Muhammad Rezaul University of Limerick
Kazda, Alexandr Charles University in Prague
Khormali, Omid Tarbiat Modares University
Koiran, Pascal ENS Lyon
Kothapalli, Venkata University of Toronto
Král, Daniel Charles University
Krokhin, Andrei Durham University
Kullmann, Oliver Swansea University
Le, Dai Tri Man University of Toronto
Lemaître, Adrien Université de Montréal
Lian, Annie York University
Lööw, Tomas Linköping University
Mason, Jesse University Of Northern British Columbia
McIlraith, Sheila University of Toronto
Mohammadi Nevisi, Mayssam Simon Fraser University
Muise, Christian University of Toronto
Nesetril, Jaroslav Charles University
Ngoufack, Françoise University of Younde
Nguyen, Phuong McGill University
O'Donnell, Ryan Carnegie Mellon University
Panthhe, Kamal Prasad Catholic University of Brussels
Pitassi, Toniann University of Toronto
Portier, Natacha ENS Lyon
Powell, Robert Durham University
Promislow, David York University
Rahman, Mustazee University of Toronto
Robere, Robert Memorial University of Newfoundland
Roberson, David University of Waterloo
Schmidt, Johannes Universite Aix-Marseille II
Schroeder, Bernd Louisiana Tech University
Seif, Steve University of Louisville
Shahzad, Muhammad Anas McMaster University
Shinkar, Igor The Weizmann Institute of Science
Smedberg, Matthew Vanderbilt University
Smith, Brett Wesleyan University
Strozecki, Yan Université Paris 7
Tan, Ning Georgia Institute of Technology
Uppman, Hannes Linköping University
Valeriote, Matthew McMaster University
Wen, Yuting University of Waterloo
Willard, Ross University of Waterloo
Yung, Chung Kong University of Toronto
Zouzias, Anastasios University of Toronto

 

Program Researchers

Program Participants requesting support or office space:
All scientific events are open to the mathematical sciences community. Visitors who are interested in office space or funding are requested to apply by filling out the application form.
Fields scientific programs are devoted to research in the mathematical sciences, and enhanced graduate and post-doctoral training opportunities. Part of the mandate of the Institute is to broaden and enlarge the community, and to encourage the participation of women and members of visible minority groups in our scientific programs.


For additional information contact thematic(PUT_AT_SIGN_HERE)fields.utoronto.ca

Back to Top