Parallel and Distributed Algorithms

Overview

The fifth Dagstuhl Seminar on Parallel and Distributed Algorithms was organized by Ernst W. Mayr (TU Müunchen), Friedhelm Meyer auf der Heide (Universität Paderborn), and Larry Rudolph (The Hebrew University, Jerusalem). It brought together 31 participants from 8 countries, 12 of them came from overseas.

The 28 talks presented covered a wide range of topics including routing and sorting on interconnection networks, models of parallel computation, networkaware applications, instruction-level parallelism, etc. In addition, several open problems were posed during an evening session.

Enjoying the pleasant atmosphere provided by the Dagstuhl Center, the participants used the surroundings for lively discussions as well as recreational hiking. We would like to thank all those who contributed to the success of the seminar.