The University of Maryland Institute for Advanced Computer Studies (UMIACS) is organizing a Theoretical Computer Science Day to be held on Wednesday, May 25, 2005 at the University of Maryland, College Park. All talks will be held in room CSIC 1122 (next to A.V.Williams Building ).
Schedule:
9:00--9:30 Gathering and refreshments
9:30--10:30 Hal Gabow (University of Colorado): Two LP-Rounding Algorithms for Network Design
11:00--12:00 Yossi Azar (Tel-Aviv University): The Price of Routing Unsplittable Flow
12:00--1:30 Lunch
1:30-- 2:30 Moses Charikar (Princeton): Aggregating Inconsistent Information: Ranking and Clustering
3:00-- 4:00 Sanjeev Khanna (Univ. of Pennsylvania): New Algorithms and Hardness Results for Disjoint Paths Problems
Directions: Located just outside of Washington, D.C., College Park is approximately 10 miles from Capitol Hill. To reach the campus from the Capital Beltway, exit at interchange 25B/Route 1 South. You will be on Route 1 (south) for about 2 miles. Make a right (at the traffic light) on Campus Drive and after 40 yards another right onto Paint Branch Drive. After going 100 yards, there is a right turn that leads to CSIC. However, keep going straight and immediately after the second stop sign you will see a pay lot on your left. Park there. The talks will be in Room 1122, in CSIC (building 115 on the campus map). You may need additional directions if coming from out of town.
Questions? Please contact Cecilia Kullman (301)-405-0304, cecilia@umiacs.umd.edu).