University of Notre Dame, Computer Science & Engineering

Program

54th Midwest Theory Day at University of Notre Dame

Saturday, April 28, 2007

All talks will be held in McKenna Hall, University of Notre Dame. Note we are on Eastern Daylight Savings Time .

TimeTalk
11:00-11:30 amShape Rectangularization Problems in Intensity-Modulated Radiation Therapy by Chao Wang, University of Notre Dame
11:30-12:00 pmComputing Tractable Approximations to CNF Formulas by Marina Langlois, University of Illinois at Chicago
12:00-12:50 pmLunch
12:50-1:00 pmShort address by Prof. Kevin Bowyer, Chair, Department of Computer Science & Engineering, University of Notre Dame
1:00-2:00 pmInvited Talk Approximation via Doubling by Marek Chrobak, University of California, Riverside
2:00-2:30 pmImproved Approximations for Orienteering and Related Problems by Nitish Korula, University of Illinois at Urbana-Champaign
2:30-2:45 pmCoffee Break
2:45-3:15 pmLower Bounds for Swapping Arthur and Merlin by Scott Diehl, University of Wisconsin, Madison
3:15-3:45 pmSpace Hierarchy Results for Semantic Models by Jeff Kinne, University of Wisconsin, Madison
3:45-4:15 pmStrict Self-Assembly of Discrete Sierpinski Triangles by Scott Summers, Iowa State University
4:15-4:30 pmCoffee Break
4:30-5:00 pmDynamic Data and Object Bundles in Bypass-Yield Caching by Philip Little, University of Notre Dame
5:00-5:30 pmUnderstanding Multi-party Computation: Realizability & Splittability by Mike Rosulek, University of Illinois at Urbana-Champaign
5:30-6:00 pmGraphs with Rotation by Marcus Schaefer, DePaul University
6:00 pmDinner [on your own]

If you would like to attend please email Amitabh Chaudhary at amitabh.chaudhary.1@nd.edu. Please include any dietary restrictions that you may have.


The 54th Midwest Theory Day is being sponsored by Office of Research, University of Notre Dame.