Αποκεντρωμένος Υπολογισμός & Μοντελοποίηση (CEID_NE589)

Ύλη:

Μέγιστο Ανεξάρτητο σύνολο (Maximal Independent Set - MIS):

1. Ένας τυχαιοκρατικός αλγόριθμος και μία πιο γρήγορη παραλλαγή του βασισμένη στον αλγόριθμο του Luby
2. Σύνδεση ενός βιολογικού μηχανισμού με το πρόβλημα του MIS

Εισαγωγή στην έννοια της Αυτο-σταθεροποίησης (self-Stabilization)

Υλικό:

Διαφάνειες (MIS)

Διαφάνειες (Self-Stabilization) σελ. 1-5

Η εγγραφή της διάλεξης σε zoom (MIS)

Η εγγραφή της διάλεξης σε zoom (Self-Stabilization)

[1]  Chapter 8: Maximal Independent Set, 2016. (Δείτε και τις αναφορές στην τελευταία διαφάνεια)

[2] Chapter 13