Seminar: Theory of Efficient Hashing Techniques

 

Winter term 2018/2019

 
reserve shelf of the chair i7 in the computer science library Copyright: © M. Ritzert
 
 

Content

Algorithms and data structures implementing efficient hashing techniques are omnipresent. The appications range from classical dictionary data structures to modern data algorithms and cryptography.

In the seminar we will assign to you a broad sprectrum of topics surounding hashing and the applications. We will focus on the theoretical analysis of the processes and their mathematical background.

Prerequisits

To complete this seminar is it necessary to have a firm grasp of the courses "Data Structures and Algorithms", "Computability and Complexity" as well as "Introduction to stochastic methods".

 

Organization

The seminar will be held as a block seminar.

The topics will be distributed on Friday, October 12th at 10:15 (Group 1) or 11:00 (Group 2) in the seminar room of our chair (Raum 4116).

Dates:

Mon 28.01.2019 08:00 18:00 Seminar room i7, room 4116 (2353|116) (Group 1)
Tue 29.01.2019 08:00 18:00 Seminar room i7, room 4116 (2353|116) (Group 1)
Wed 30.01.2019 08:00 18:00 Seminar room i7, room 4116 (2353|116) (Group 2)
Thu 31.01.2019 08:00 18:00 Seminar room i7, room 4116 (2353|116) (Group 2)

Instructor

Martin Grohe