|
8b4 -- Probability Analysis of Algorithms |
||
|
|
||
|
July 8 (Monday), 3:30 -- 5:30 p.m., AC Conference RM4 |
||
| Organizer: Hsien-Kuei Hwang (Academia Sinica, Taiwan, R.O.C.) | ||
| Chair: Hsien-Kuei Hwang (Academia Sinica, Taiwan, R.O.C.) | ||
| 3:30 p.m. | On Robin Hood and Multiple Choice
Hashing, Luc Devroye (McGill University, Canada) |
|
| 4:00 p.m. | The Height of Random Binary Search
Trees and Related Questions, Michael Drmota (Technische Universitat Wien, Austria) |
|
|
4:30 － |
Probabilistic Analysis of
Algorithms by the Contraction Method, Ralph Neininger (McGill University, Canada) |
|
|
|
||
|
|
||
