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

Section outline

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

  Collapse Expand

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

  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
  • Select activity Υποβολή 1ης Σειράς Γραπτών Ασκήσεων

    

    Υποβολή 1ης Σειράς Γραπτών Ασκήσεων Assignment
  • Select activity Υποβολή 1ης Σειράς Προγραμματιστικών Ασκήσεων (Ψευδοκώδικας)

    

    Υποβολή 1ης Σειράς Προγραμματιστικών Ασκήσεων (Ψευδοκώδικας) Assignment
• Select section 9 Οκτωβρίου

  Collapse Expand

  9 Οκτωβρίου

  Θέμα: Stable Matching
  

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

    

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

  Collapse Expand

  16 Οκτωβρίου

  Θένα: "New Directions in Cryptography" (W. Diffie and M. Hellman)

  Ομιλητής: Κωνσταντίνος Χούσος

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

    

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

  Collapse Expand

  23 Οκτωβρίου

  Θέμα: Fast Fourier Transorm

  Ομιλητής: Δημήτρης Παύλου
• Select section 30 Οκτωβρίου

  Collapse Expand

  30 Οκτωβρίου

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

  Ομιλητής: Βασίλειος Γκολόση
• Select section 6 Νοεμβρίου

  Collapse Expand

  6 Νοεμβρίου

  Θέμα: Approximation Algorithms for TSP and Vertex/Set Cover

  Ομιλητής: Αντρέας Καλιφομμάτος
• Select section 13 Νοεμβρίου

  Collapse Expand

  13 Νοεμβρίου

  Θέμα: "Cuckoo Hashing" (R. Pagh and F. F. Rodler)

  Ομιλητής: Φραγκίσκος Φαρμάκης
• Select section 20 Νοεμβρίου

  Collapse Expand

  20 Νοεμβρίου

  Current week

  Θέμα: "Dynamic Hash Tables" (P. Larson)

  Ομιλητής: Ευάγγελος Μαργέτης
  
• Select section 27 Νοεμβρίου

  Collapse Expand

  27 Νοεμβρίου

  Θέμα: "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer" (P. W. Shor)

  Ομιλητής: Χρυσόστομος Πανής
• Select section 4 Δεκεμβρίου

  Collapse Expand

  4 Δεκεμβρίου

  Θέμα: "Randomized Binary Search Trees" (C. Martinez and S. Roura)

  Ομλητής: Βασιλική-Μαρία Κατσιούλη
• Select section 11 Δεκεμβρίου

  Collapse Expand

  11 Δεκεμβρίου

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

  Ομιλητής: Ανέστης Τσακίρης
• Select section 18 Δεκεμβρίου

  Collapse Expand

  18 Δεκεμβρίου

  Θέμα: "A probabilistic algorithm for k-sat and constraint satisfaction problems" (U. Schöning)

  Ομιλητής: Αντώνης Κομινάτος
• Select section 8 Ιανουαρίου

  Collapse Expand

  8 Ιανουαρίου

  Θέμα: "Trans-dichotomous algorithms for minimum spanning trees and shortest paths" (M. Fredman and D. Willard)

  Ομιλητής: Μαρία Ζάζα