Hashing Based Dictionaries in Different Memory Models

PhD Qualifying Examination


Title: "Hashing Based Dictionaries in Different Memory Models"

by

Mr. Zhewei Wei


Abstract:

Hashing based dictionaries are one of the most fundamental data structures in 
computer science, in both theory and practice. They have been intensively 
studied for decades, and numerous results have been obtained in many memory 
models. In this survey, we try to cover some basic approaches and techniques 
for designing hashing based dictionaries. We focus on three most popular memory 
models: the RAM model, the I/O model and the cache-oblivious model. Some lower 
bound results are discussed as well.


Date:  			Wednesday, 28 April 2010

Time:           	1:30pm - 3:30pm

Venue:          	Room 3416
 			lifts 17/18

Committee Members:	Dr. Ke Yi (Supervisor)
 			Prof. Siu-Wing Cheng (Chairperson)
 			Dr. Sunil Arya
 			Prof. Mordecai Golin


**** ALL are Welcome ****