Αλγόριθμοι και Πολυπλοκότητα
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) -
Άνοιξε: Πέμπτη, 1 Οκτωβρίου 2026, 12:05 PMΚλείνει: Τρίτη, 17 Νοεμβρίου 2026, 12:05 PM
-
Άνοιξε: Πέμπτη, 15 Οκτωβρίου 2026, 12:00 AMΛήξη: Παρασκευή, 13 Νοεμβρίου 2026, 11:55 PM
-
Άνοιξε: Τετάρτη, 11 Νοεμβρίου 2026, 12:00 AMΛήξη: Πέμπτη, 26 Νοεμβρίου 2026, 11:55 PM
-
Θέμα: Stable Matching
-
Θέμα: Fast Fourier TransformΟμιλητής: Γιάννης Φανός
-
Θέμα: "Paths, trees and flowers" (J. Edmonds)Ομιλητής: Μαρία Ζάζα
-
Θέμα: "Amortized Computational Complexity" (R. Tarzan)Ομιλητής: Κωνσταντίνος Καλτσουκαλάς
-
Θέμα: Solving Knapsack through its pareto curve and SmoothnessΟμιλητής: Αγγελική Δεσποτάκη
-
Θέμα: "Cuckoo Hashing" (R. Pagh, Fl. Fr. Rodler)Ομιλητής: Αλίκη Αργυρού Παπά
-
Θέμα: "The Complexity of Theorem-Proving Procedures" (S. A. Cook)Ομιλητής: Ειρήνη Ντούρμα
-
Θέμα: "Dynamic Hash Tables" (Per-Ake Larson)Ομιλητής: Ηλίας Γομάτος
-
Θέμα: Multiplying numbers fast (from Kolmogorov to Karatsuba and beyond)Ομλητής: Μαυρουδής Κωνσταντινίδης
-
Θέμα: "Minimum-cost spanning tree as a path-finding problem" (B. Maggs, S. Plotkin)Ομιλητής: Χαρίσης Κουτσώνας
-
Θέμα: "An Optimal Minimum Spanning Tree Algorithm" (S. Pettie, V. Ramachandran)Ομιλητής: Παναγιώτης Μέγας
-
Θέμα: "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer" (P. W. Shor)Ομιλητής: Μυρτώ Μπάτσιαρη