Αλγόριθμοι Δικτύων και Πολυπλοκότητα
Section outline
-
Το μάθημα για το ακ. έτος 2020-21 θα γίνεται σε μερική συνδιδασκαλία με το μάθημα "Προηγμένα Θέματα Αλγορίθμων".
Για διαλέξεις και ασκήσεις παρακολουθείτε παράλληλα την σχετική ιστοσελίδα και εγγραφείτε σε αυτήν.
Στην τρέχουσα σελίδα θα αναρτάται μόνο το υλικό που αφορά στους μεταπτυχιακούς σπουδαστές.
Διδάσκοντες
- Δημήτρης Φωτάκης, Αναπλ. Καθηγητής ( fotakis@cs.ntua.gr )
- Άρης Παγουρτζής, Καθηγητής (pagour@cs.ntua.gr)
Βοηθοί Διδασκαλίας- Γιάννης Παπαϊωάννου, Υ.Δ.
- Παναγιώτης Πατσιλινάκος, Υ.Δ.
Διαλέξεις
- Κάθε Τετάρτη 15:00 – 19:00, μέσω Webex: συνδέεστε από εδώ
Οι διαλέξεις θα ξεκινήσουν την Τετάρτη 24 Φεβρουαρίου, 2021.
-
-
15:00-16:00Βίντεο της διάλεξης
(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ -
15:00-16:00Βίντεο της διάλεξης
(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ -
15:00-16:00Βίντεο της διάλεξης
(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ -
15:00-16:00Βίντεο της διάλεξης
(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ -
15:00-16:00Βίντεο της διάλεξης
(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ -
15:00-16:00Το πρόβλημα Byzantine Agreement / Consensus και μέθοδος Exponential Information Gathering - EIG (slides)Επιπλέον υλικό: Amotz Bar-Noy, Danny Dolev, Cynthia Dwork, and H. Raymond Strong. Shifting gears: Changing algorithms on the fly to expedite byzantine agreement. Inf. Comput., 97(2):205-233, 199.Βίντεο της διάλεξης (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό και ισχύουν περιορισμοί πρόσβασης, δείτε παραπάνω. )16:00-19:00Δείτε εδώ
-
15:00-16:00
Weak - Graded - King Consensus
Βίντεο της διάλεξης (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό και ισχύουν περιορισμοί πρόσβασης, δείτε παραπάνω. )
16:00-19:00Δείτε εδώ -
15:00-16:00
Graph Coloring
Βίντεο της διάλεξης (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό και ισχύουν περιορισμοί πρόσβασης, δείτε παραπάνω. )
16:00-19:00Δείτε εδώ -
15:00-16:00
Ανοχή σε σφάλματα και Paxos
Βίντεο της διάλεξης (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό και ισχύουν περιορισμοί πρόσβασης, δείτε παραπάνω. )16:00-19:00Δείτε εδώ