[Logo] HEIGHT=84 WIDTH=142 [Logo] HEIGHT=84 WIDTH=142

GI-Dagstuhl-Forschungsseminar:

Algorithms for Memory Hierarchies

Program

Time Event
Sunday, March 10 Arrival. Dinner is at 19:00
Monday, March 11 Getting Started
9:00-9:45 Greeting and a short overview (Peter Sanders)
9:45-10:00 Coffee break
10:00-11:15 Getting to know each other. Each participant introduces person and topic
11:15-12:15 Data Structures (Rasmus Pagh)
14:30-15:30 Generic algorithmic approaches (Anil Maheshwari)
15:30-16:00 Cake
16:00-17:30 Discussion, Exercises (Rasmus Pagh, Anil Maheshwari)
Tuesday, March 12 Graphs, Geometry, and Numerics
9:00-10:00 Basic Graph Algorithms (Irit Katriel, Ulrich Meyer)
10:00-10:30 Discussion, Exercises (Irit Katriel, Ulrich Meyer)
10:30-10:45 Coffee break
10:45-11:45 Special Graph Classes (Laura Toma, Norbert Zeh)
11:45-12:15 Discussion, Exercises (Laura Toma, Norbert Zeh)
13:30-14:00 Discussion, Exercises (Irit Katriel, Ulrich Meyer, Laura Toma, Norbert Zeh)
14:00-15:00 Geometry (Christian Breimann, Jan Vahrenhold)
15:00-15:30 Discussion, Exercises (Christian Breimann, Jan Vahrenhold)
15:30-16:00 Cake
16:00-16:45 Numerical Algorithms (Markus Kowarschik)
16:45-18:15 Discussion, Exercises (Markus Kowarschik, Laura Toma, Norbert Zeh)
Wednesday, March 13 More Algorithms
9:00-10:00 Strings (Juha Kärkkäinen, Srinivasa Rao)
10:00-10:30 Discussion, Exercises (Juha Kärkkäinen, Srinivasa Rao)
10:30-10:45 Coffee break
10:45-11:30 Artificial Intelligence (Stefan Edelkamp)
11:30-12:15 Discussion, Exercises (Stefan Edelkamp)
14:00-14:45 Algorithms for Data Bases (Josep Larriba-Pey)
14:45-15:30 Exercises, Discussion (Josep Larriba-Pey)
15:30-16:00 Cake
16:00-16:45 Algorithms for Hardware Caches (Naila Rahman)
16:45-17:15 Exercises, Discussion (Naila Rahman)
17:15-18:00 Cache Oblivious Algorithms (Piyush Kumar)
18:00-18:30 Exercises, Discussion (Piyush Kumar)
20:00-21:00 Coordinating the Tutorial Volume
Thursday, March 14 Parallelism
9:00-10:00 Clusters of SMPs (Martin Schmollinger)
10:00-10:15 Coffee break
10:15-11:15 Design of Remote Memory Conscious Algorithm (Daniel Jiminez)
11:15-12:15 Models and software tools (Massimo Coppola)
13:30-14:30 Coordinating the Tutorial Volume
14:30-15:30 Storage Networks (Kay Salzwedel)

Sponsors: [Logo] HEIGHT=84 WIDTH=142 Dagstuhl


Peter Sanders, 6.6.01