MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Codes auf bipartiten Graphen

M. A. Shokrollahi
Informatik-Kolloquium
AG 1, AG 2, AG 3, AG 4  
Expert Audience

Date, Time and Location

Thursday, 23 November 2000
17:15
-- Not specified --
45 - FR 6.1
HS 001
Saarbrücken

Abstract


Der Zusammenhang zwischen duennen bipartiten Graphen und
Codierungstheorie hat in den letzten zwei Jahren einen wahren
Aufschwung erlebt. Neue Resultate, die noch vor ein paar Jahren
unerreichbar schienen, erscheinen fast in monatlichem Rhythmus.
Antworten auf die von Claude Shannon aufgestellten Fragen vor 50
Jahren scheinen in Greifnaehe zu sein. In diesem Vortrag gehen
wir auf diese Entwicklung ein und beschreiben die algorithmischen
und theoretischen Mittel, die eigens fuer diese Codes entwickelt
wurden und das Herzstueck dieser atemberaubenden Entwicklung
bilden.

Contact

Christian Schulte
--email hidden
passcode not visible
logged in users only