
July
 August, 2011
Summer Thematic Program on the Mathematics of Constraint
Satisfaction
June 2630,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 
DavisMendelow, 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 AixMarseille 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 postdoctoral 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(at)fields.utoronto.ca
Back to Top

