Αλγόριθμοι και Πολυπλοκότητα (Μεταπτυχιακό)
Περιγραφή εβδομάδας
- Χειμερινό Εξάμηνο 2021-2022
Χειμερινό Εξάμηνο 2021-2022
Διδάσκοντες
- Στάθης Ζάχος, Καθηγητής (zachos@cs.ntua.gr)
- Θανάσης Λιανέας, postdoc (lianeas@corelab.ntua.gr)
- Αντώνης Αντωνόπουλος, Υ/Δ (aanton@corelab.ntua.gr)
Πέμπτη 19:00-20:00, αίθουσα 1.1.31 παλαιό κτήριο Ηλεκτρολόγων.
Link για εξ αποστάσεως παρακολούθηση εδώ.
Link προπτυχιακού μέρους εδώ.
Βιβλιογραφία
[DPV] Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh Vazirani. 2006. Algorithms (1 ed.). McGraw-Hill, Inc., New York, NY, USA. (PDF) - Ασκήσεις
- 14 Οκτωβρίου
- 21 Οκτωβρίου
- 4 Νοεμβρίου
- 11 Νοεμβρίου
11 Νοεμβρίου
Θέμα: Approximation Algorithms for Vertex Cover, Set Cover and Travelling Salesman Problem.
Ομιλητής: Ελένη Κατσάνου.
- 18 Νοεμβρίου
18 Νοεμβρίου
Θέμα: Implementation and analysis of binomial queue algorithms (by M. Brown).
Ομιλητής: Παναγιώτης Διαμαντάκος.
- 25 Νοεμβρίου
25 Νοεμβρίου
Θέμα: Minimum-cost spanning tree as a path-finding problem (by B. Maggs and S. Plotkin).
Ομιλητής: Άννα Κοντού.
- 2 Δεκεμβρίου
2 Δεκεμβρίου
Θέμα: Approximate nearest neighbors: Towards removing the curse of dimensionality (by P. Indyk and R. Motwani).
Ομιλητής: Ιωάννης Ιακωβίδης.
- 9 Δεκεμβρίου
9 Δεκεμβρίου
Θέμα: Expected time bounds for selection (by R. Floyd and R. Rivest).
Ομιλητής: Λέα Τζανής.
- 16 Δεκεμβρίου
- 23 Δεκεμβρίου
23 Δεκεμβρίου
Θέμα: New Directions in Cryptography (by W. Diffie and M. Hellman).
Ομιλητής: Βασιλική Ρασκοπούλου.
- 13 Ιανουαρίου
- 20 Ιανουαρίου
20 Ιανουαρίου
Θέμα 1: Lower Bounds for Algebraic Computation Trees (by M. Ben-Or).
Ομιλητής: Νικόλαος Αλέξανδρος Τσακαλωφάς.
Θέμα 2: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms (by M. Fredman).Ομιλητής: Μαρία Βρόντου. - 27 Ιανουαρίου
27 Ιανουαρίου
Θέμα 1: Universal Classes of Hash Functions (by L. Carter and M. Wegman).
Ομιλητής: Ορέστης Μηλολιδάκης.
Θέμα 2: Amortized Computational Complexity (by R. Tarjan).
Ομιλητής: Γιώργος Τσούμας.
- 3 Φεβρουαρίου
3 Φεβρουαρίου
Θέμα 1: A tournament problem (by L. R. Ford and S. Johnson).
Ομιλητής: Γεώργιος Αυδής.
Θέμα2: The Complexity of Theorem-Proving Procedures (by S. A. Cook).
Ομιλητής: Στέφανος Μήτσης-Κουτούκης.