Αλγόριθμοι και Πολυπλοκότητα (Μεταπτυχιακό)

Section outline

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

  Collapse Expand

  Χειμερινό Εξάμηνο 2022-2023

  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 Υποβολή 3ης Σειράς Προγραμματιστικών Ασκήσεων

    

    Υποβολή 3ης Σειράς Προγραμματιστικών Ασκήσεων Assignment
• Select section 13 Οκτωβρίου

  Collapse Expand

  13 Οκτωβρίου

  Stable Matching.
  

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

    

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

  Collapse Expand

  20 Οκτωβρίου

  Θέμα: Fast Fourier Transform.

  Ομιλήτρια: Κατερίνα Μάμαλη.
  

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

    

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

  Collapse Expand

  3 Νοεμβρίου

  Θέμα: Multiplying Numbers Fast.

  Ομιλήτρια: Αργυρώ Σοφία Γεωργαλή.
  

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

    

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

  Collapse Expand

  10 Νοεμβρίου

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

  Ομιλητής:  Βασίλειος Σταμάτης.

  
  

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

    

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

  Collapse Expand

  24 Νοεμβρίου

  Θέμα: PPP-Completeness with Connections to Cryptography (by K. Sotiraki, M. Zampetakis and G. Zirdelis).

  Ομιλητής: Νίκος Διαμαντής.
  
• Select section 1 Δεκεμβρίου

  Collapse Expand

  1 Δεκεμβρίου

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

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

  Collapse Expand

  8 Δεκεμβρίου

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

  Ομιλητής: Ευεργέτης Συρέλογλου.
  
• Select section 15 Δεκεμβρίου

  Collapse Expand

  15 Δεκεμβρίου

  Θέμα: Fagin's Theorem and Descriptive Complexity.

  Ομιλητής: Ρωμανός Ασλάνης.
  

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

    

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

  Collapse Expand

  22 Δεκεμβρίου

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

  Ομιλήτρια: Αρετή Κάσση.

  
  
• Select section 12 Ιανουαρίου

  Collapse Expand

  12 Ιανουαρίου

  Θέμα: Implementation and analysis of binomial queue algorithms (by M. Brown).

  Ομιλιτής: Λουκάς Μποζίκης.
  
• Select section 19 Ιανουαρίου

  Collapse Expand

  19 Ιανουαρίου

  Παρακολούθηση ομιλίας Βαρδή Κανδήρου (Αμφ.1 ν. κτ. Ηλεκτρολόγων)
  

  Τίτλος: Statistical Estimation for Dependent Data
  
• Select section 2 Φεβρουαρίου

  Collapse Expand

  2 Φεβρουαρίου

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

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