Jahres-Kolloquium 2007

Vorläufiges Programm

13:00	Registrierung
13:50	Begrüßung
14:00	Dominik Schultes und Ulrich Meyer: Algorithm Engineering for Large Graphs
14:30	Simon Fischer: TBA
15:00	Lasse Kliemann und Ulrich Schwarz: Coordination Ratio in Consumption Relevance Congestion Games / Scheduling in Networks
15:30	Kaffeepause
16:00	Michael Schulz: Interactive Visualization and Analysis of Metabolic Networks
16:30	Nadine Baumann: Efficient Algorithms for Path-Based and Dynamic Flow Problems in Large Networks
17:00	Sascha Meinert: Report on the Progress of the GraphDB
17:30	Diskussion
18:00	Ende der Vorträge

09:00	Rüdiger Schultz: An algorithm for multistage stochastic integer programs - with applications in electricity networks
09:30	Horst W. Hamacher und Stefan Ruzika: Algorithmen für multikriterielle Optimierungsprobleme und Anwendungen
10:00	Alexander Kröller und Dennis Pfister: t.b.a.
10:30	Kaffeepause
11:00	Karsten Tiemann: Congestion Games with Player-Specific Constants
11:30	Alexander Souza: Tradeoffs and Average-Case Equilibria in Selfish Routing
12:00	Mittagspause
14:00	Christian Sohler: Testing hereditary properties of non-expanding bounded degree graphs
14:30	Hannes Moser: Iterative Compression: Some Case Studies
15:00	Andre Gronemeier: Implicit Simulation of FNC Algorithms
15:30	Kaffeepause
16:00	Invited talk: Alberto Marchetti-Spaccamela, Università di Roma, "La Sapienza", Italien
17:00	Christine Maindorfer: Dynamic Solutions of the IP lookup Problem
17:30	Diskussion
18:00	Ende der Vorträge
20:00	Social event: Gemeinsames Abendessen

9:00	Invited talk: Friedemann Mattern, ETH Zürich, Schweiz
10:00	Juergen Lerner: Structural Similarity of Vertices in Graphs
10:30	Kaffeepause
11:00	Rudolf Ahlswede: On security of statistical databases
11:30	Markus Geyer: From Backbones Cycle-Bases
12:00	Ende der Vorträge