WWW   

    FAKULTÄT FÜR MATHEMATIK

Workshop on
Information Theory and related fields

organized by R. Ahlswede and C. Deppe

December 03 - 06, 2007 in Bielefeld

supported by

DFG
SPP 1126: Algorithmik großer und komplexer Netzwerke



Participants are:

      Rudolf Ahlswede (University of Bielefeld)

      Harout Aydinian (University of Bielefeld)

      Ferdinando Cicalese (University of Bielefeld)

      Imre Csiszar (Alfred Renyi Institute of Mathematics, Budapest)

      Annalisa De Bonis (University of Salerno)

      Christian Deppe (University of Bielefeld)

      Travis Gagie (University of Alessandria)

      Vladimir Lebedev (Institute for Information Transmission Problems, Moscow)

      Martin Milanic (University of Bielefeld)

      Jose Augusto Amgarten Quitzau (University of Bielefeld)

      Ludo Tolhuizen (Philips Research Laboratories, Eindhoven)

      Christian Wischmann (University of Bielefeld)

Topics included for instance Cryptography, Group Testing, Channels with Feedback, Search, Networks, Games, Combinatorial Extremal Problems.

Schedule


Monday, December 03, 2007

10:00        Annalisa De Bonis (University of Salerno)
             New combinatorial structures with applications to group testing with inhibitors 

11:00        Christian Deppe (University of Bielefeld)
             Overlapping myoglobin peptides


Tuesday, December 04, 2007

10:00        Vladimir Lebedev (Institute for Information Transmission Problems, Moscow)
             Coloring superimposed codes

11:00	     Ludo Tolhuizen (Philips Research Laboratories, Eindhoven)
             Generic erasure correcting sets

12:00        Lunch break.

14:00        Harout Aydinian (University of Bielefeld)
             Codes for parallel Z-channels and related combinatorial problems 

15:00	     Jose Augusto Amgarten Quitzau (University of Bielefeld)
             Fault tolerant interval group testing 

Wednesday, December 05, 2007

10:00        Ludo Tolhuizen (Philips Research Laboratories, Eindhoven)
             Optimal codes for correcting a single (wrap-around) burst of erasures

11:00	     Ferdinando Cicalese (University of Bielefeld)
             Function Evaluation in the Priced Information Framework 

12:00        Lunch break.

14:00        Christian Deppe (University of Bielefeld)
             The rubber method

15:00        Vladimir Lebedev (Institute for Information Transmission Problems, Moscow)
             Q-ary codes correcting localized errors with feedback


Thursday, December 06, 2007

10:00        Imre Csiszar (Alfred Renyi Institute of Mathematics, Budapest)
             Oblivious transfer capacity

11:00	     Travis Gagie (University of Alessandria)
             Bounds for compression in streaming models

12:00        Martin Milanic (University of Bielefeld)
             From DNA sequencing to exact weighted independent sets 



Bielefeld

How to survive




icon AG Information und Komplexität