Berliner Algorithmen Tag 2004

TU-Logo

12. Juli 2004, TU Berlin

Einladung --- Programm --- Informationen --- Geschichte

Nachlese

Hier ist das eindrucksvolle Logo des BAT aus Marc Pfetschs Vortrag zum Spielen.

Es gibt sogar einige Fotos, ganz ungeniert und ganz unretuschiert.

Einladung

Der Berliner Algorithmen Tag 2004 ist ein regionales Treffen von Algorithmikern, Diskreten Mathematikern und Theoretischen Informatikern. Das wissenschaftliche Programm besteht aus zwei Hauptvorträgen und sechs Beiträgen aus "regionalen" Arbeitsgruppen, wobei der Begriff der Region dieses Mal etwas weiter gefasst ist. Darüberhinaus wird es reichlich Gelegenheit zur Konversation und zum Kennenlernen geben. Die Teilnahme ist offen.

Wir laden alle Algorithmiker herzlich ein, am 12.Juli 2004 zu uns an die TU Berlin zu kommen.

Programm

ab 9.30 Kaffee und Tee vor MA042
Hauptvorträge
10.00 Dorothea Wagner (Karlsruhe)
Analyse und Visualisierung von Netzwerken    (Abstract)
11.00 Jürgen Richter-Gebert (TU München)
Readable Proofs in Geometry --- Symbolic computation without computation    (Abstract)
Mittagessen
Regionale Vorträge
14.00 Nitin Ahuja (Braunschweig)
On new and old Graph Coloring Problems    (Abstract)
14.30 Andreas Brandstädt (Rostock)
Robust Algorithms and the Maximum (Weight) Stable Set Problem    (Abstract)
15.00 Martin Dietzfelbinger (Ilmenau)
Cache-Friendly Dictionary Implementations with Constant Lookup Time and Small Space Overhead
Kaffeepause
Berliner Vorträge
16.30 Britta Broser (FU)
Decidability in Dynamic Geometry    (Abstract)
17.00 Manuel Bodirsky (HU)
Cubic Planar Graphs: Unlabeled Enumeration and Uniform Generation    (Abstract)
17.30 Marc Pfetsch (ZIB)
Computing optimal discrete Morse functions    (Abstract)
"Ausklang" in der Lounge des FZT

Nützliche Informationen

Die Adresse des Mathematikgebäudes ist

Technische Universität Berlin
Institut für Mathematik
Straße des 17. Juni 136
10623 Berlin

Hier ist ein Auszug aus dem Stadtplan, und hier der Lageplan des Campus (das Mathe-Gebäude hat die Nummer 9). Vom Bahnhof Zoo aus ist die Mathematik in weniger als zehn Gehminuten zu erreichen, die nächste U-Bahn Haltestelle ist Ernst-Reuter-Platz.

Die Vorträge finden im Hörsaal MA042 im Erdgeschoss des Mathematikgebäudes statt.

Die Lounge des DFG-Forschungszentrums Mathematik für Schlüsseltechnologien befindet sich im 3.Stock.

Für das Mittagessen sind Plätze im Restaurant "Cafe Campus" reserviert, das sich hinter dem Mathematikgebäude befindet. Gut erreichbar sind auch die Kantine im 9. Stock und die Mensa hinter dem Hauptgebäde (im Lageplan mit "M" bezeichnet). Die Kosten tragen die Teilnehmer selbst.

Zur Geschichte der Berliner Algorithmen Tage

Der Erste Berliner Algorithmen Tag fand am 15. Dezember 1989, also unmittelbar nach dem Mauerfall, am Fachbereich Mathematik der Freien Universität statt. Die Idee war die Algorithmiker, Diskreten Mathematiker und Theoretischen Informatiker aus beiden Teilen Berlins miteinander bekannt zu machen. Es gab vier 'kleine' Vorträge, je einen aus den vier grossen Berliner Institutionen (Humboldt Universität, Technische Universität, Akademie der Wissenschaften der DDR und Freie Universität), dazu kam ein Hauptvortrag, zu dem Kurt Mehlhorn eingeladen war. Das Programm erstreckte sich über den ganzen Tag, mit großzügigen Pausen und wurde am Abend mit einem Fest für alle (mehr als 50) Teilnehmer in der Wohnung von Emo Welzl abgeschlossen. Die Veranstaltung war ein großer Erfolg, schon in dem im Januar 1990 veröffentlichten Bericht zum 1.BAT wird angekündigt:

Der zweite Berliner Algorithmen-Tag findet an der Humboldt-Universität am 2. März 1990, der dritte an der Technischen Universität am 29. Juni 1990 statt.

Die bisherigen 31 Algorithmentage haben das ursprüngliche Ziel längst erreicht, denn man darf sagen: Wir kennen uns in Berlin. Es ist an der Zeit, die Basis des Algorithmentages zu verbreitern und den wissenschaftlichen Austausch großflächiger zu betreiben. Das neue Format soll dieser neuen Aufgabe Rechnung tragen.

Zurück zum Seitenanfang
Zur Algorithmischen und Diskreten Mathematik an der TU Berlin

Zuletzt aktualisiert: 16.Juli 2004
Fragen, Kommentare, Anregungen an Marco Lübbecke oder Stefan Felsner