Time Friday, October 18th 09:15-10:00 Welcome Reception: Coffee and Gipfeli 10:00-10:05 Opening Remarks 10:05-10:35 Geometric Speed-up Techniques for Finding Shortest Paths in Large Graphs Thomas Willhalm (joint work with Dorothea Wagner and Jasper Möller) 10:35-11:05 On shortest path all-optical networks without wavelength conversion requirements Stamatis Stefanakos (joint work with Thomas Erlebach) 11:05-11:35 Call Control in Rings Udo Adamy (joint work with Christoph Ambühl, Sai Anand, and Thomas Erlebach) 11:35-11:50 Coffee Break 11:50-12:20 An algorithmic solution of the lattice covering problem Frank Vallentin 12:20-12:50 One Line and n Points in 3D Falk Tschirschnitz 12:50-14:20 Lunch Break 14:20-14:50 On randomized online scheduling Susanne Albers 14:50-15:20 Minimizing the total completion time on-line on a single machine, using restarts Rob van Stee (joint work with Han La Poutré) 15:20-15:50 Cyclic Railway Timetabling and Cycle Bases of Graphs Leon Peeters 15:50-16:05 Coffee Break 16:05-16:35 The Station Location Problem on Two Intersecting Lines Maria Flavia Mammana (joint work with Steffen Mecke and Dorothea Wagner) 16:35-17:05 The URAW Logo: An Introduction to Pseudo-Triangulations Bettina Speckmann Time Saturday, October 19th 08:30-09:00 The Flow Complex and Applications Joachim Giesen (joint work with Matthias John) 09:00-09:30 Algorithmic Complexity of Protein Identification Mark Cieliebak (joint work with Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, and Emo Welzl) 09:30-10:00 Customer-Provider Relationship in the Autonomous System Graph Thomas Schank (joint work with Thomas Erlebach and Alexander Hall) 10:00-10:15 Coffee Break 10:15-10:45 Unique Sink Orientations of Cubes Tibor Szabó 10:45-11:15 Segment Endpoint Visibility Graphs Michael Hoffmann (joint work with Csaba D. Tóth) 11:15-11:30 Coffee Break 11:30-12:00 Solving Multialignment Problems - The Segment Pair Selection Problem Peter Leven 12:00-12:30 GPS Map Generation Stefan Edelkamp (joint work with Stefan Schrödl)

Last Modified: October, 08th, 2002, by Michael Hoffmann.