Daten zufällig verteilen  - und dann schnell wieder finden: Neuere
Hashverfahren
<p> 
Zusammenfassung:<br>
Hashfunktionen sind rasch berechenbare Funktionen mit guten
Zufallseigenschaften. Die Anwendungen sind vielf&auml;ltig: sie reichen von
Speicher- und Suchdatenstrukturen (typisch: die Suchzeit ist unabh&auml;ngig
vom Umfang der Datenmenge) &uuml;ber die Simulation von gemeinsamem Speicher
bei Multiprozessorsystemen durch verteilte Speicher zu Lastbalancierung
bei Datenzugriffen (auch auf Hintergrundspeichern). Der Vortrag
konzentriert sich auf die Suchdatenstrukturen, auf neuere algorithmische
Ideen und die mathematischen Methoden zur Analyse der entstehenden
Zufallsstrukturen. Besonders die Theorie der Zufallsgraphen stellt sich
als relevant heraus.