Αλγόριθμοι και Πολυπλοκότητα (Μεταπτυχιακό)
Περιγραφή εβδομάδας
- Χειμερινό Εξάμηνο 2023-2024
Χειμερινό Εξάμηνο 2023-2024
Διδάσκοντες
- Στάθης Ζάχος, Καθηγητής (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) - 12 Οκτωβρίου
- 19 Οκτωβρίου
19 Οκτωβρίου
Θέμα: On the computational complexity of algorithms (Hartmanis, J.; Stearns, R. E.)
Ομιλήτρια: Νικολέτα Σεβαστού
- 26 Οκτωβρίου
26 Οκτωβρίου
Θέμα: A tournament problem (Lestor R. Ford, Selmer Johnson)
Ομιλητής: Μηνάς Μάριος Σωτηρίου
- 2 Νοεμβρίου
- 9 Νοεμβρίου
9 Νοεμβρίου
Θέμα: Lower Bounds for Algebraic Computation Trees (Michael ben-Or)
Ομιλητής: Πέτρος Τριαντάφυλλος
- 23 Νοεμβρίου
23 Νοεμβρίου
Θέμα: The Complexity of Theorem-Proving Procedures (Stephen A. Cook)
Ομιλητής: Μανώλης Λάρδας
- 30 Νοεμβρίου
- 7 Δεκεμβρίου
7 Δεκεμβρίου
Θέμα: Minimum-cost spanning tree as a path finding problem (B. Maggs, S. Plotkin)
Ομιλήτρια: Γιωργία Παρασκευοπούλου
- 14 Δεκεμβρίου
- 21 Δεκεμβρίου
- 18 Ιανουαρίου