May 6, 2006 (Saturday)
Distinguished Invited Lecture:
Prof. Fan Chung Graham
Akamai Professor of Internet Mathematics
University of California at San Diego
All presentations will be in Lindley Hall 102 (first floor, north side of the building). |
|
noon-1:00pm |
Lunch in Lindley Hall sunken lounge 2nd floor LH216 (The Abyss) |
LH216 | Lunch (provided) will be a Deli Buffet prepared by IMU Catering. |
1:00-2:15pm |
Distinguished Invited Lecture: The Dynamics of Complex Networks |
LH102 |
Fan Chung Graham (University of California at San Diego) |
2:15-2:45pm |
Complexity of Combinatorial Optimization in Power Law Graphs |
LH102 |
Gopal Panduragan (Purdue University) |
2:45-3:15pm |
Dimension Characterizations of Complexity Classes |
LH102 |
Xiaoyang Gu (Iowa State University) |
3:15-3:45pm |
Parity Edge-Coloring of Graphs (slides) |
LH102 |
Kevin Milans (Univ. of Illinois at Urbana Champaign) |
3:45-4:15pm |
Splitting (Complicated) Surfaces is Hard (Abstract) |
LH102 |
Erin Wolf Chambers (Univ. of Illinois at Urbana Champaign) |
4:15-4:45pm |
Hardness Results on the Man-Exchange Stable Marriage Problem with Short Preference Lists (Abstract) |
LH102 |
Eric McDermid (University of Wisconsin at Milwaukee) |
4:45-5:15pm |
Computational Complexity of Some Enumeration Problems in Sparse Boolean Network Automata (Abstract) |
LH102 |
Predrag Tosic (Open Systems Lab, UIUC) |