Αλγόριθμοι και Πολυπλοκότητα (Μεταπτυχιακό)
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) -
Θέμα: Fast Fourier Transform
Ομηλήτρια: Ελπίδα Εμμανουηλίδη
-
Θέμα: On the computational complexity of algorithms (Hartmanis, J.; Stearns, R. E.)
Ομιλήτρια: Νικολέτα Σεβαστού
-
Θέμα: A tournament problem (Lestor R. Ford, Selmer Johnson)
Ομιλητής: Μηνάς Μάριος Σωτηρίου
-
Θέμα: Approximation algorithms for TSP and Vertex Cover
Ομιλήτρια: Ειρήνη Χρυσικοπούλου
-
Θέμα: Lower Bounds for Algebraic Computation Trees (Michael ben-Or)
Ομιλητής: Πέτρος Τριαντάφυλλος
-
Θέμα: The Complexity of Theorem-Proving Procedures (Stephen A. Cook)
Ομιλητής: Μανώλης Λάρδας
-
Θέμα: New Directions in Cryptography (Diffie and Hellman)
Ομιλήτρια: Μελίτα Κίτσιου
-
Θέμα: Minimum-cost spanning tree as a path finding problem (B. Maggs, S. Plotkin)
Ομιλήτρια: Γιωργία Παρασκευοπούλου
-
Θέμα: Quantum Computing and Algorithms
Ομιλητής: Ηλίας Κυπραίος
-
Θέμα: Paths, trees, and flowers (J. Edmonds)
Ομιλητής: Γιώργος Μήτσιου
-
Θέμα: Trans-dichotomous algorithms (M. Fredman, D. Willard)
Ομιλητής: Juljan Proko