14 May - 20 May

18/5

Κατανεμημένοι αλγόριθμοι:

• Κατανεμημένοι αλγόριθμοι για προβλήματα δένδρων: διαφάνειες (από μάθημα R. Wattenhofer, slides Stefan Scmhid, ETH Zuerich). 
  
• Το πρόβλημα εκλογής αρχηγού σε δακτύλιο: διαφάνειες (από μάθημα R. Wattenhofer, slides Stefan Scmhid, ETH Zuerich).
  
• Κατανεμημένοι αλγόριθμοι χρωματισμού: διαφάνειες (από μάθημα R. Wattenhofer, slides Stefan Scmhid, ETH Zuerich). 
  
• Αλγόριθμοι και πρωτόκολλα κατανεμημένων ασύρματων δικτύων: broadcasting and gossiping in radio networks: διαφάνειες. Σχετική εργασία (M. Chrobak, L. Gasieniec, W. Rytter).

Προτεινόμενη μελέτη: μάθημα Principles of Distributed Computing, R. Wattenhofer (ETH Zurich): κεφ. 0, 1, 2, 3.