"Das Nachdenken über Systeme und ihre Komplexität und darüber, wie wir diese organisieren, ist ein elementarer Bestandteil von Lehre und Forschung in diesem Institut. Das beeindruckt mich sehr." Vinton G. Cerf, Google
Open Course Design Thinking: d.school-Referent Thomas Both zu Gast
Aufgrund der großen Nachfrage gibt es einen weiteren Open Course Design Thinking vom 31. Mai bis 2....
Bewerbungsschluss HPI-Schülerkolleg
HPI-Schülerkolleg geht 2012 in sein viertes Jahr. Bis zum 6. Juni können sich interessierte und...
Hochschulinformationstag am HPI
Am 8. Juni 2012 findet der Hochschulinformationstag der Universität Potsdam auf dem Campus...
HPI Alumni Homecoming Event 2012
Die zentrale Begegnungsveranstaltung für die Ehemaligen des HPI feiert 2012 gleich mehrere...
Future SOC Symposium am HPI
Vom 14. bis zum 15. Juni 2012 findet das siebte Future SOC Symposium statt.
Zertifikatsverleihung HPI-Schülerkolleg 2011/12
15 Seminareinheiten in je 3 bis 4 Modulen haben die rund 55 Schülerinnen und Schüler abgeschlossen,...
A Data Structures View at the IP Lookup and
tele-TASK-Aufzeichnung des Vortrags
IP address lookup is a critical operation for high speed packet switching. The lookup requires searching for the longest prefix among those stored in a large given routing table matching a given IP address. More generally, incoming packets have to be classified into different flows according to one or more fields in the packet headers. These problems have been studied thoroughly by researches in the network and algorithms communities from different points of view. In this talk we sketch the large variety of data structures used for solving the problems. Among them are not only variants of (balanced) search trees but also all kinds of geometric structures like segment trees, interval trees, and priority search trees.
Sprache: Englisch
Gastgeber: Prof. Dr. Christoph Meinel
Ort: HS 1
Datum: Donnerstag, 09. Juni, 2005
Zeit: 16:00