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
tjf, 9/12/98, MMD, 10/14/98