Programm
Koordinatoren: Heribert Vollmer, Berthold Vöcking
(Beiträge sind bereits eingegangen)
- 07.03. Jost Enderle, Thomas Seidl: Binäre Suche
- 14.03. Wolfgang Kowalk: Sortieren durch Einfügen
- 21.03. Helmut Alt: Schnelle Sortieralgorithmen
- 28.03. Lothar Schmitz: Zahlen auf Deutsch aussprechen
- 04.04. Michael Dom, Falk Hüffner, Rolf Niedermeier: Tiefensuche
- 11.04. Rolf Klein, Tom Kamphans: Pledge Algorithmus
Koordinatoren: Berthold Vöcking, Martin Dietzfelbinger
(Einreichung der Beiträge wie verabredet)
- 18.04. Peter Sanders, Johannes Singler: Kürzeste Wege (Dijkstra)
- 25.04. Hagen Höpfner: Topologisches Sortieren
- 02.05. Michael Behrisch und Amin Coja-Oghlan: Eulerkreise
- 09.05. Ulrik Brandes: Page-Rank-Algorithmus
- 16.05. Christian Scheideler: Broadcasting (Gerüchte verbreiten)
- 23.05. Rolf Wanka: Paralleles Sortieren
- 30.05. Angelika Steger: Algorithmen zum EAN-Barcode
Koordinatoren: Martin Dietzfelbinger, Helmut Alt
Einreichung der Beiträge in HTML bis zum 9. Mai
- 06.06. Jochen Könemann: Gewinnstrategie für ein Streichholzspiel
- 13.06. Kurt Mehlhorn: Wie schnell kann man multiplizieren?
- 20.06. Rüdiger Reischuk: Einwegfunktionen
- 27.06. Friedrich Eisenbrand: Euklidischer Algorithmus
- 04.07. Ulf Lorenz, Burkhard Monien: Von Schach bis Tic Tac Toe: Spielbaumanalyse
- 11.07. Rene Beier, Berthold Vöcking: Rucksackproblem
Koordinatoren: Helmut Alt, Dorothea Wagner
Einreichung der Beiträge in HTML bis zum 20. Juni
- 18.07. Volker Diekert, Holger Petersen: bipartite Matchings (Damenwahl im Cafe Käse)
- 25.07. Martin Skutella: Minimale Spannbäume
- 01.08. Dorothea Wagner: Flüsse in Graphen bzw. Push Relabel Algorithmus
- 08.08. Susanne Albers: Einführung in Online Algorithmen
- 15.08. Friedhelm Meyer auf der Heide: Online Algorithmen für Bin Packing
- 22.08. Martin Oellrich, Rolf Möhring: Sieb des Erathostenes (Primzahltabelle)
Koordinatoren: Dorothea Wagner, Rüdiger Reischuk
Einreichung der Beiträge in HTML bis zum 1. August
- 29.08. Till Tantau: One-Time-Pad (einfache Verschlüsselungsverfahren)
- 05.09. Dirk Bongartz, Walter Unger: Public-Key-Kryptographie
- 12.09. Johannes Blömer: Geheimnisse teilen
- 19.09. Detlef Sieling: Pokern im Internet
- 26.09. Markus Nebel: Boyer-Moore-Algorithmus (String Matching, Bioinformatik)
- 03.10. Norbert Blum: String-Alignment (dynamische Programmierung)
Koordinatoren: Rüdiger Reischuk, Christian Scheideler
Einreichung der Beiträge in HTML bis zum 12. September
- 10.10. Leif Kobbelt: Kreis zeichnen mittels Forward-Differencings
- 17.10. Gerhard Woeginger: Maschinen-Scheduling
- 24.10. Thomas Erlebach: Wer wird Klassensprecher? (Majority-Berechnung)
- 31.10. Holger Schlingloff: Zyklensuche
- 07.11. Christian Schindelhauer: Hashing
- 14.11. Martin Dietzfelbinger: Fingerprinting
Koordinatoren: Christian Scheideler, Heribert Vollmer
Einreichung der Beiträge in HTML bis zum 24. Oktober
- 21.11. Bruno Mueller-Clostermann: Monte-Carlo-Simulation (Flächenberechnung)
- 28.11. Ulrich Rüde: Gauss-Seidel Iteration zur Temperaturbestimmung
- 05.12. Stefan Näher: Traveling-Salesman (Rundreise für den Nikolaus?)
- 12.12. Peter Rossmanith: Simulated Annealing
- 19.12. Emo Welzl: kleinster umschließender Kreis
- 26.12. Raimund Seidel: Cake Cutting (Aufteilung der Weihnachtstorte?)