Αλγόριθμοι και Πολυπλοκότητα (Μεταπτυχιακό)
Section outline
-
Διδάσκοντες
- Στάθης Ζάχος, Καθηγητής (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) -
Stable Matching.
-
Θέμα: Fast Fourier Transform.
Ομιλήτρια: Κατερίνα Μάμαλη.
-
Θέμα: Multiplying Numbers Fast.
Ομιλήτρια: Αργυρώ Σοφία Γεωργαλή.
-
Θέμα: New Directions in Cryptography (by W. Diffie and M. Hellman).
Ομιλητής: Βασίλειος Σταμάτης.
-
Θέμα: PPP-Completeness with Connections to Cryptography (by K. Sotiraki, M. Zampetakis and G. Zirdelis).
Ομιλητής: Νίκος Διαμαντής.
-
Θέμα: The Complexity of Theorem-Proving Procedures (by S. A. Cook).
Ομιλητής: Αντρέας Αβουκάτος. -
Θέμα: On the computational complexity of algorithms (by J. Hartmanis and R.E. Stearns).
Ομιλητής: Ευεργέτης Συρέλογλου.
-
Θέμα: Fagin's Theorem and Descriptive Complexity.
Ομιλητής: Ρωμανός Ασλάνης.
-
Θέμα: Paths, trees, and flowers (by J. Edmonds).
Ομιλήτρια: Αρετή Κάσση.
-
Θέμα: Implementation and analysis of binomial queue algorithms (by M. Brown).
Ομιλιτής: Λουκάς Μποζίκης.
-
Παρακολούθηση ομιλίας Βαρδή Κανδήρου (Αμφ.1 ν. κτ. Ηλεκτρολόγων)Τίτλος: Statistical Estimation for Dependent Data
-
Θέμα: Approximation algorithms for TSP, Set Cover and Vertex Cover.
Ομιλητής: Γιώργος Δ. Μήτσιου.