Department of Computer Science The Johns Hopkins University 7th Maryland Theoretical Computer Science Day November 20, 1992 PROGRAM _______________________________________________________________________________ 9:30-10:00 Refreshments 10:00-11:00 Paradigms for Memory Optimal Sorting with Multiple Disks and Hierarchies Jeffrey Vitter, Brown University 11:00-12:00 Experimentation: One Element of the Research Cycle Paul Schneck, SuperComputing Research 12:15-1:45 Lunch 2:00-3:00 Exploiting Locality of Reference Baruch Awerbuch, M.I.T. 3:00-4:00 Recent Developments on the Approximability of Combinatorial Problems Mihalis Yannakakis, AT&T Bell Laboratories 4:15-5:00 Refreshments _______________________________________________________________________________ Location: Garrett Room, Eisenhower Library, JHU - Homewood Campus To help us in the luncheon arrangements, please drop a note to one of the following if you are planning to attend: Ms. Nancy Scheeler Dept. of Computer Science Johns Hopkins University Baltimore, MD 21218 or Professor S. Rao Kosaraju (410) 516-8577 (410) 516-8134 E-mail: nancy@ cs.jhu.edu E-mail: kosaraju@cs.jhu.edu