(second) Department of Computer Science The Johns Hopkins University THEORETICAL COMPUTER SCIENCE DAY November 17, 1989 PROGRAM ________________________________________________________________________ 9:30-9:50 Refreshments 9:50-10:00 Greetings V. David VandeLinde, Dean of Engineering 10:00-11:00 Secret Bit Transmission Using a Random Deal of Cards Michael J. Fischer, Yale University 11:00-12:00 Parallel Restructuring and Evaluation of Expressions Franco Preparata, University of Illinois 2:00-3:00 Network Flow Algorithms Robert E. Tarjan, Princeton University 3:00-4:00 Deterministic Sampling: A New Technique for Pattern Matching Uzi Vishkin, University of Maryland and Tel Aviv University 4:15-5:00 Refreshments ________________________________________________________________________ Location: SHAFFER HALL Room 303, HOMEWOOD CAMPUS For additional information contact: Ms. Nancy Scheeler Dept. of Computer Science or Professor S. Rao Kosaraju Johns Hopkins University (301)338-8134, kosaraju@cs.jhu.edu Baltimore, MD 21218 (301) 338-8577, E-mail: nancy@cs.jhu.edu