May 6, 2006 (Saturday)
Distinguished Invited Lecture:
Prof. Fan Chung Graham
Akamai Professor of Internet Mathematics
University of California at San Diego
Please note that Bloomington, IN is now on Eastern Daylight Time (time here) 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) |