(first) Theoretical Computer Science Day Institute for Advanced Computer Studies University of Maryland College Park, MD The University of Maryland Institute for Advanced Computer Studies (UMIACS) is organizing a theoretical computer science day on Monday, April 17, 1989. PROGRAM 9:30 -9:50 - Refreshments 9:50 -10:00 - Greetings Larry S. Davis Director, UMIACS 10:00-11:00 - Speaker: Zvi Galil Columbia University and Tel Aviv University Title: Sparse Dynamic Programming 11:00-12:00 - Speaker: S. Rao Kosaraju Johns Hopkins University Title: Selection by a tree of processors 12:00-2:00 - Lunch break 2:00 -3:00 - Speaker: Gary L. Miller Carnegie-Mellon University and University of Southern California Title: Parallel Algorithm Design for Planar Graphs 3:00 -4:00 - Speaker: Andrew C. Yao Princeton University Title: Boolean circuits and neural networks 4:15 -5:30 - Reception PLACE: Center for Adult Education, University of Maryland, College Park. DIRECTIONS: College Park is just outside of Washington, DC. It is about 10 miles from the Capitol. The Center for Adult Education is located on the western edge of the College Park campus at the intersection of Adelphi Road, University Boulevard (Maryland Route 193), and campus Drive. To reach the Center from the Washington Beltway, take the Route 1 exit south to University Boulevard westbound. If you have any questions or would like a map, please contact Cecilia Kullman at (301) 454-1808 or by e-mail (cecilia@umiacs.umd.edu)