Weekly outline

• Χειμερινό Εξάμηνο 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)

  
  

  • Διαφάνειες για το Stable Matching File
  • Ανακοινώσεις Forum
  • Δήλωση Παρουσίασης Choice
  • Υποβολή 3ης Σειράς Γραπτών Ασκήσεων Assignment
  • Υποβολή 3ης Σειράς Προγραμματιστικών Ασκήσεων Assignment
• 12 Οκτωβρίου
  

  12 Οκτωβρίου

  Θέμα: Fast Fourier Transform

  Ομηλήτρια: Ελπίδα Εμμανουηλίδη 
  

  • Διαφάνειες File
• 19 Οκτωβρίου
  

  19 Οκτωβρίου

  Θέμα: On the computational complexity of algorithms (Hartmanis, J.; Stearns, R. E.)
  

  Ομιλήτρια: Νικολέτα Σεβαστού
  

  • Διαφάνειες File
  • Σημειώσεις Ομιλητή File
• 26 Οκτωβρίου
  

  26 Οκτωβρίου

  Θέμα: A tournament problem (Lestor R. Ford, Selmer Johnson)
  

  Ομιλητής: Μηνάς Μάριος Σωτηρίου
  

  • Διαφάνειες File
• 2 Νοεμβρίου
  

  2 Νοεμβρίου

  Θέμα: Approximation algorithms for TSP and Vertex Cover
  

  Ομιλήτρια: Ειρήνη Χρυσικοπούλου
  

  • Διαφάνειες File
• 9 Νοεμβρίου
  

  9 Νοεμβρίου

  Θέμα: Lower Bounds for Algebraic Computation Trees (Michael ben-Or)

  Ομιλητής: Πέτρος Τριαντάφυλλος
  

  • Διαφάνειες File
• 23 Νοεμβρίου
  

  23 Νοεμβρίου

  Θέμα: The Complexity of Theorem-Proving Procedures (Stephen A. Cook)
  

  Ομιλητής: Μανώλης Λάρδας
  

  • Διαφάνειες File
• 30 Νοεμβρίου
  

  30 Νοεμβρίου

  Θέμα: New Directions in Cryptography (Diffie and Hellman)
  

  Ομιλήτρια: Μελίτα Κίτσιου
  

  • Διαφάνειες File
• 7 Δεκεμβρίου
  

  7 Δεκεμβρίου

  Θέμα: Minimum-cost spanning tree as a path finding problem (B. Maggs, S. Plotkin)
  

  Ομιλήτρια: Γιωργία Παρασκευοπούλου
  
• 14 Δεκεμβρίου
  

  14 Δεκεμβρίου

  Θέμα: Quantum Computing and Algorithms
  

  Ομιλητής: Ηλίας Κυπραίος
  

  • Διαφάνειες File
• 21 Δεκεμβρίου
  

  21 Δεκεμβρίου

  Θέμα: Paths, trees, and flowers (J. Edmonds)
  

  Ομιλητής: Γιώργος Μήτσιου
  

  • Διαφάνειες File
• 18 Ιανουαρίου
  

  18 Ιανουαρίου

  Θέμα: Trans-dichotomous algorithms (M. Fredman, D. Willard)
  

  Ομιλητής: Juljan Proko