Jahres-Kolloquium 2006

Vorläufiges Programm

Das Programm gibt es auch als

Monday, 12. June

12:30Registrierung
13:15Begrüßung
13:30Katharina Lehmann: Network Structures Resulting from Local Attachment Rules
14:00Simon Fischer, Nils Kammenhuber: Putting "Selfish Routing" into Practice
14:30Thomas Heinze: An Algorithm for Multistage Stochastic Integer Programs
15:00Kaffeepause
15:30Invited talk:
Christian Scheideler: Towards a Scalable and Robust Distributed Hash Table
16:30Kurze Pause
16:45Deepak Ajwani, Dominik Schultes: Algorithm Engineering for Large Graphs
17:15Sascha Meinert: Exchanging and Archiving Public and Private Graphs Using GraphDB
17:45Diskussion
18:15Ende der Vorträge

Tuesday, 13. June

09:00Karsten Tiemann: Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions
09:30Susanne Albers: An Experimental Study on Online Packet Buffering Algorithms
10:00Alexander Kröller: Sensor Networks: Flows & Runners
10:30Kaffeepause
11:00Daniel Sawitzki: The Complexity of Problems on Implicitly Represented Inputs
11:30Michael Baur: Visone - Analysis and Visualization of Social Networks
12:00Mittagspause
13:30Thomas Ottmann: IP Table Lookup
14:00Gereon Frahling: Efficient Kinetic Data Structures for MaxCut
14:30Anand Srivastav: Computation of Equilibria in Selfish Routing Games
15:00Kaffeepause
15:30Invited talk:
Bernhard von Stengel: Hard-to-solve Bimatrix Games
16:30Kurze Pause
16:45Diskussion
20:00Social event

Wednesday, 14. June

09:00Nadine Baumann, Heiko Schilling, Martin Skutella: Efficient Algorithms for Path-Based and Dynamic Flow Problems in Large Networks
09:30Christoph Buchheim: Interaktive Visualisierung und automatische Analyse metabolischer Netzwerke
10:00Horst W. Hamacher: (Fundamental) Cut Bases in Undirected Networks
10:30Kaffeepause
11:00Hannes Moser: Iterative Compression for Solving Hard Network Problems
11:30Harout Aydinian: On Network Coding for Reliable Communication
11:45Christian Wischmann: Buffer Management with Limited Knowledge of Future Arrivals
12:00Ende der Vorträge