Αλγόριθμοι και Πολυπλοκότητα (Μεταπτυχιακό)
Weekly outline
- Χειμερινό Εξάμηνο 2022-2023
Χειμερινό Εξάμηνο 2022-2023
Διδάσκοντες
- Στάθης Ζάχος, Καθηγητής (zachos@cs.ntua.gr)
- Θανάσης Λιανέας, postdoc (lianeas@corelab.ntua.gr)
- Αντώνης Αντωνόπουλος, Υ/Δ (aanton@corelab.ntua.gr)
Πέμπτη 19:00-20:00, αίθουσα 1.1.31 παλαιό κτήριο Ηλεκτρολόγων.
Link προπτυχιακού μέρους εδώ.
Βιβλιογραφία
[DPV] Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh Vazirani. 2006. Algorithms (1 ed.). McGraw-Hill, Inc., New York, NY, USA. (PDF) - 13 Οκτωβρίου
- 20 Οκτωβρίου
- 3 Νοεμβρίου
- 10 Νοεμβρίου
10 Νοεμβρίου
Θέμα: New Directions in Cryptography (by W. Diffie and M. Hellman).
Ομιλητής: Βασίλειος Σταμάτης.
- 24 Νοεμβρίου
24 Νοεμβρίου
Θέμα: PPP-Completeness with Connections to Cryptography (by K. Sotiraki, M. Zampetakis and G. Zirdelis).
Ομιλητής: Νίκος Διαμαντής.
- 1 Δεκεμβρίου
1 Δεκεμβρίου
Θέμα: The Complexity of Theorem-Proving Procedures (by S. A. Cook).
Ομιλητής: Αντρέας Αβουκάτος. - 8 Δεκεμβρίου
8 Δεκεμβρίου
Θέμα: On the computational complexity of algorithms (by J. Hartmanis and R.E. Stearns).
Ομιλητής: Ευεργέτης Συρέλογλου.
- 15 Δεκεμβρίου
- 22 Δεκεμβρίου
- 12 Ιανουαρίου
12 Ιανουαρίου
Θέμα: Implementation and analysis of binomial queue algorithms (by M. Brown).
Ομιλιτής: Λουκάς Μποζίκης.
- 19 Ιανουαρίου
19 Ιανουαρίου
Παρακολούθηση ομιλίας Βαρδή Κανδήρου (Αμφ.1 ν. κτ. Ηλεκτρολόγων)Τίτλος: Statistical Estimation for Dependent Data - 2 Φεβρουαρίου
2 Φεβρουαρίου
Θέμα: Approximation algorithms for TSP, Set Cover and Vertex Cover.Ομιλητής: Γιώργος Δ. Μήτσιου.