September 11 – 15 , 1995, Dagstuhl Seminar 9537

Parallel and Distributed Algorithms


C. Dwork, E.W. Mayr, F. Meyer a.d. Heide

For support, please contact

Dagstuhl Service Team


Dagstuhl-Seminar-Report 125


The Dagstuhl Seminar on Parallel and Distributed Algorithms was organized by Cynthia Dwork (IBM Almaden Research Center, San Jos´e), Friedhelm Meyer auf der Heide (Universit¨at Paderborn), and Ernst W. Mayr (Technische Universit¨at M¨unchen). It brought together 24 participants from 6 countries, 7 of them came from overseas.

The 22 talks presented cover a wide range of topics including parallel sorting algorithms, shared memory simulations, parallel data structures, scheduling algorithms, operating systems, analysis of computer architectures, and aspects of distributed computing like consistency, fault tolerance, and approximate agreement in distributed systems. The abstracts of all talks are documented in the Dagstuhl-Seminar-Report.

The outstanding environment and organization of Schloß Dagstuhl greatly contributed to the success of the seminar.

Dagstuhl Seminar Series


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.