LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Hauptseminar im WS1998/99: Algorithmen für das Internet

Zeit: Do 14:15 - 15:45, Raum S2229
[Literaturliste] [Termine] [Zusammenfassung] [Hinweise]

Termine

Das Hauptseminar findet donnerstags von 14:15 Uhr bis 15:45 Uhr im Raum S2229 statt.

Es sind alle Seminarvorträge vergeben. Nachträgliche Anmeldungen sind nicht mehr möglich.

5.11.98: ENTFÄLLT
12.11.98: ENTFÄLLT
19.11.98: Peter Walkenhorst
Email-Sicherheit durch PGP und PEM und Schlüsselmanagement
Betreuer: Michal Mnuk
26.11.98: Robert Mundigl
Elektronisches Bargeld: eCash von Digicash Inc.
Betreuer: Michal Mnuk
3.12.98: Zwei Vorträge (14:15 Uhr bis 16:30 Uhr)
Michael Kern
Schnelle Verschlüsselung von MPEG-Videos
Betreuer: Thomas Erlebach
Osman Durrani
Effiziente Suchreihenfolgen für Webcrawler
Betreuer: Thomas Erlebach
10.12.98: Ingo Rohloff
Effizienteres TCP durch Verzögerte Acknowledgments
Betreuer: Thomas Erlebach
17.12.98: Jürgen Jost
Effizienter Lookup von IP-Adressen
Betreuer: Volker Heun
14.1.99: M. Bolo Pham
Analyse der Hyperlink-Struktur
Betreuer: Ulrich Voll
21.1.99: Alex Kutscha
Approximative Suche für Search-Engines
Betreuer: Anna Bernasconi
28.1.99: Tobias Rieger
Fehlerkorrigierende Codes
Betreuer: Martin Raab
4.2.99: Konstantine Koukouchkine
Metacomputing
Betreuer: Tom Friedetzky
11.2.99: Thomas Leckner
Verdrängungsstrategien für WWW-Caches
Betreuer: Martin Raab
18.2.99: Alexandros Stamatakis
Kostengünstige Wahl von Multicast-Bäumen
Betreuer: Thomas Erlebach
25.2.99: ENTFÄLLT

Zusammenfassung

Durch das exponentielle Wachstum des Datenverkehrs im Internet sowie durch die Integration immer neuer Anwendungen und Dienstleistungen ergeben sich eine Reihe interessanter Problemstellungen, die die Entwicklung neuer Algorithmen, Strategien und Protokolle erfordern. In diesem Hauptseminar sollen mögliche Lösungen für einige dieser Fragestellungen, die ganz verschiedene Aspekte des Internet betreffen, vorgestellt werden.

Themengebiete:

  1. Leistungsfähige WWW-Server und WWW-Caches
  2. Informationsbeschaffung im Internet
  3. Kryptographische Methoden für das Internet
  4. Codierung und Komprimierung von Internet-Datenströmen
  5. Routing und IP Address Lookup
  6. Verbesserung der Ergebnisse von Suchmaschinen
  7. Metacomputing: Das Internet als Super-Parallelrechner

Die detaillierte Themenliste mit Literaturangaben finden Sie hier.

Hinweise zur Gestaltung der Vorträge

* Merkblatt zur Gestaltung eines Seminarvortrags. (Die Tips auf diesem Merkblatt sind keine offiziellen Anforderungen oder Bewertungskriterien der TU München, sondern aus der Praxis eines Seminarleiters heraus entstandene Ratschläge.)
* Tips zur Erstellung von Folien mit LaTeX (einschließlich Rahmen-Datei als Vorlage)

Weitere Auskünfte erteilt Thomas Erlebach.

Thomas Erlebach, 1998-07-16