Session 33 Data Structures II

9:00 AM-10:40 AM
Room: Liberty A
Chair: Valerie King, University of Victoria, Canada

9:00-9:17 Dynamical System Representation of Open Address Hash Functions: Gregory L. Heileman, Chaouki T. Abdallah, Bernard M. E. Moret, and Bradley J. Smith, University of New Mexico, Albuquerque
9:20-9:37 A Small Approximately Min-Wise Independent Family: Piotr Indyk, Stanford University
9:40-9:57 Randomized Splay Trees: Martin Fürer, Pennsylvania State University
10:00-10:17 Fast Deterministic Construction of Static Dictionaries: Torben Hagerup, Johann Wolfgang Goethe-Universität Frankfurt, Germany
10:20-10:37 On the Optimality of Parsing in Dynamic Dictionary Based Data: Yossi Matias, Tel-Aviv University, Israel and Bell Laboratories; and Suleyman Cenk Sahinalp, University of Warwick, Conventry, United Kingdom and University of Pennsylvania

tjf, 9/12/98, MMD, 10/14/98