Indiana University, Bloomington

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)