6th MARYLAND THEORETICAL COMPUTER SCIENCE DAY Institute for Advanced Computer Studies University of Maryland College Park, Maryland The University of Maryland Institute for Advanced Computer Studies (UMIACS) is organizing a theoretical computer science day to be held on Friday, March 20, 1992 at the University of Maryland Center of Adult Education. PROGRAM 9:30 - 9:50 1:30 - 2:30 Refreshments Speaker: Charles Leiserson Massachusetts Institute of Technology 9:50 - 10:00 "The Network Architecture of the Greetings Connection Machine CM-5" Larry S. Davis Director, UMIACS 2:30 - 3:30 Speaker: Yuri Gurevich 10:00 - 11:00 University of Michigan Speaker: Chee Yap "On the Average Case Complexity" New York University "Optimal Motion for a Rod" 3:45 - 4:45 Panel Discussion 11:00 - 12:00 "Research in theoretical computer science Speaker: Endre Szemeredi ten years from now: how do you expect it to Rutgers University be? how do you want it to be?" "Improved Sorting Algorithm" Panelists will include: Yuri Gurevich, University of Michigan Nico Habermann, National Science Foundation Rao Kosaraju, Johns Hopkins University Charles Leiserson, MIT Vaughan Pratt, Stanford University Chee Yap, New York University 12:00 - 1:30 Lunch Break Directions: Located just outside of Washington, D.C., College Park is approximately 10 miles from Capitol Hill. The University of Maryland Center of Adult Education is located on the western edge of the campus at the intersection of Adelphi Road, University Boulevard (Maryland Route 193), and Campus Drive. To reach the Center of Adult Education from the Capitol Beltway, exit at interchange 25/Route 1 South to University Boulevard westbound. If you have any questions or would like a map, please contact Dawn Vance at (301) 405-6730 or by e-mail at dawn@umiacs.umd.edu.