Pagina Radice del Progetto: Algoritmi distribuiti

Implementare in noweb e c++ alcuni degli algoritmi distribuiti (deterministici o randomizzati) visti a lezione. Credo di poter recuperare del codice che implementi la struttura distribuita, ma devo verificare.

Come riferimento, potete basarvi sui seguenti lavori qui disponibili in formato .ps:

Alessandro, Panconesi; Rizzi, Romeo
Some Simple Distributed Algorithms for Sparse Networks.
Distributed Computing.

Lars Arvestad; Alessandro, Panconesi
Topics in Distributed Computing: Lecture 8.
disponibile, con altre lectures su algoritmi distribuiti, nel sito www di Panconesi.

Michal Hanckowiak; Michal Karonski; Alessandro, Panconesi
On the distributed complexity of computing maximal matchings.
Journal of Algorithms.

created: 30 Aprile 2001
updated: 30 Aprile 2001