Tuesday, January 19

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

SODA'99 Home


Program Updates

Author Index




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