 |
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
|
|
