Seminar: Theory of Efficient Hashing Techniques

 

Summer term 2016

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

Contact

Phone

work
+49 241 80 21700

Email

E-Mail
 
 

Content

Algorithms and data structure 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 a broad sprectrum of topics surounding hashing and their applications. We will fokus 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 dates of the talks will be set up during the inital meeting.

Instructor

Martin Grohe

 

External Links