Αλγόριθμοι και Πολυπλοκότητα

Section outline

• Select section Χειμερινό Εξάμηνο 2026-2027

  Collapse Expand

  Χειμερινό Εξάμηνο 2026-2027

  Collapse all Expand all

  Διδάσκοντες

  • Στάθης Ζάχος, Καθηγητής (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)

  
  
  

  • Select activity Ανακοινώσεις

    

    Ανακοινώσεις Forum
  • Select activity Δήλωση Θέματος Παρουσίασης

    

    Δήλωση Θέματος Παρουσίασης Choice

    Opened: Thursday, 1 October 2026, 12:05 PM

    Closes: Tuesday, 17 November 2026, 12:05 PM
• Select section 8 Οκτωβρίου

  Collapse Expand

  8 Οκτωβρίου

  Θέμα: Stable Matching
  

  • Select activity Διαφάνειες

    

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

  Collapse Expand

  15 Οκτωβρίου

  Θέμα: Fast Fourier Transform

  Ομιλητής: Γιάννης Φανός
• Select section 22 Οκτωβρίου

  Collapse Expand

  22 Οκτωβρίου

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

  Ομιλητής: Μαρία Ζάζα
• Select section 29 Οκτωβρίου

  Collapse Expand

  29 Οκτωβρίου

  Current week

  Θέμα: "Amortized Computational Complexity" (R. Tarzan)

  Ομιλητής: Κωνσταντίνος Καλτσουκαλάς
• Select section 5 Νοεμβρίου

  Collapse Expand

  5 Νοεμβρίου

  Θέμα: Solving Knapsack through its pareto curve and Smoothness

  Ομιλητής: Αγγελική Δεσποτάκη
• Select section 12 Νοεμβρίου

  Collapse Expand

  12 Νοεμβρίου

  Θέμα: "Cuckoo Hashing" (R. Pagh, Fl. Fr. Rodler)

  Ομιλητής: Αλίκη Αργυρού Παπά
• Select section 19 Νοεμβρίου

  Collapse Expand

  19 Νοεμβρίου

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

  Ομιλητής: Ειρήνη Ντούρμα