Αλγόριθμοι Δικτύων και Πολυπλοκότητα
Περιγραφή εβδομάδας
- Γενικά
Γενικά
Το μάθημα για το ακ. έτος 2020-21 θα γίνεται σε μερική συνδιδασκαλία με το μάθημα "Προηγμένα Θέματα Αλγορίθμων".
Για διαλέξεις και ασκήσεις παρακολουθείτε παράλληλα την σχετική ιστοσελίδα και εγγραφείτε σε αυτήν.
Στην τρέχουσα σελίδα θα αναρτάται μόνο το υλικό που αφορά στους μεταπτυχιακούς σπουδαστές.
Διδάσκοντες
- Δημήτρης Φωτάκης, Αναπλ. Καθηγητής ( fotakis@cs.ntua.gr )
- Άρης Παγουρτζής, Καθηγητής (pagour@cs.ntua.gr)
Βοηθοί Διδασκαλίας- Γιάννης Παπαϊωάννου, Υ.Δ.
- Παναγιώτης Πατσιλινάκος, Υ.Δ.
Διαλέξεις
- Κάθε Τετάρτη 15:00 – 19:00, μέσω Webex: συνδέεστε από εδώ
Οι διαλέξεις θα ξεκινήσουν την Τετάρτη 24 Φεβρουαρίου, 2021.
- 24/2
- 3/3
3/3
15:00-16:00Βίντεο της διάλεξης(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ - 10/3
10/3
15:00-16:00Βίντεο της διάλεξης(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ - 17/3
17/3
15:00-16:00Βίντεο της διάλεξης(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ - 22 March - 28 March
22 March - 28 March
15:00-16:00Βίντεο της διάλεξης(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ - 29 March - 4 April
29 March - 4 April
15:00-16:00Βίντεο της διάλεξης(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).
16:00-19:00Δείτε εδώ - 5 April - 11 April
5 April - 11 April
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Δείτε εδώ - 12 April - 18 April
12 April - 18 April
15:00-16:00
Weak - Graded - King Consensus
Βίντεο της διάλεξης (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό και ισχύουν περιορισμοί πρόσβασης, δείτε παραπάνω. )
16:00-19:00Δείτε εδώ - 19 April - 25 April
19 April - 25 April
15:00-16:00
Graph Coloring
Βίντεο της διάλεξης (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό και ισχύουν περιορισμοί πρόσβασης, δείτε παραπάνω. )
16:00-19:00Δείτε εδώ - 10 May - 16 May
10 May - 16 May
15:00-16:00
Ανοχή σε σφάλματα και Paxos
Βίντεο της διάλεξης (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό και ισχύουν περιορισμοί πρόσβασης, δείτε παραπάνω. )16:00-19:00Δείτε εδώ - 17 May - 23 May