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

Section outline

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

  Collapse Expand

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

  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 για εξ αποστάσεως παρακολούθηση εδώ.

  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 section Ασκήσεις

  Collapse Expand

  Ασκήσεις
• Select section 14 Οκτωβρίου

  Collapse Expand

  14 Οκτωβρίου

  Συζήτηση, διαδικαστικά και 1η γνωριμία.
  
• Select section 21 Οκτωβρίου

  Collapse Expand

  21 Οκτωβρίου

  Stable Matching.
  

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

    

    Διαφάνειες File
  • Select activity Βίντεο διάλεξης (περσινής)

    

    Βίντεο διάλεξης (περσινής) URL
• Select section 4 Νοεμβρίου

  Collapse Expand

  4 Νοεμβρίου

  Θέμα: Fast Fourier Transform.

  Ομιλητής: Φίλιππος Αποστόλου.
  

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

    

    Διαφάνειες File
  • Select activity Διαφάνειες (περσινές)

    

    Διαφάνειες (περσινές) File
  • Select activity Βίντεο διάλεξης (περσινής)

    

    Βίντεο διάλεξης (περσινής) URL
• Select section 11 Νοεμβρίου

  Collapse Expand

  11 Νοεμβρίου

  Θέμα: Approximation Algorithms for Vertex Cover, Set Cover and Travelling Salesman Problem.
  

  Ομιλητής: Ελένη Κατσάνου.
  

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

    

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

  Collapse Expand

  18 Νοεμβρίου

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

  Ομιλητής: Παναγιώτης Διαμαντάκος.
  

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

    

    Διαφάνειες File
  • Select activity Βίντεο Παρουσίασης

    

    Βίντεο Παρουσίασης URL
• Select section 25 Νοεμβρίου

  Collapse Expand

  25 Νοεμβρίου

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

  Ομιλητής: Άννα Κοντού.
  

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

    

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

  Collapse Expand

  2 Δεκεμβρίου

  Θέμα: Approximate nearest neighbors: Towards removing the curse of dimensionality (by P. Indyk and R. Motwani).
  

  Ομιλητής: Ιωάννης Ιακωβίδης.
  

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

    

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

  Collapse Expand

  9 Δεκεμβρίου

  Θέμα: Expected time bounds for selection (by R. Floyd and R. Rivest).

  Ομιλητής: Λέα Τζανής.
  

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

    

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

  Collapse Expand

  16 Δεκεμβρίου

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

  Ομιλητής: Κυριάκος Παπαδόπουλος.
  

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

    

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

  Collapse Expand

  23 Δεκεμβρίου

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

  Ομιλητής: Βασιλική Ρασκοπούλου.
  

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

    

    Διαφάνειες File
• Select section 13 Ιανουαρίου

  Collapse Expand

  13 Ιανουαρίου

  Θέμα: Matroids and the greedy algorithm (by J. Edmonds).

  Ομιλητής: Ηρώ Οικονόμου.
  

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

    

    Διαφάνειες File
  • Select activity Βίντεο Παρουσίασης

    

    Βίντεο Παρουσίασης URL
• Select section 20 Ιανουαρίου

  Collapse Expand

  20 Ιανουαρίου

  Θέμα 1: Lower Bounds for Algebraic Computation Trees (by M. Ben-Or).

  Ομιλητής: Νικόλαος Αλέξανδρος Τσακαλωφάς.

  
  

  Θέμα 2: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms (by M. Fredman).

  Ομιλητής: Μαρία Βρόντου.

  
  

  • Select activity Διαφάνειες (Fibonacci Heaps)

    

    Διαφάνειες (Fibonacci Heaps) File
• Select section 27 Ιανουαρίου

  Collapse Expand

  27 Ιανουαρίου

  Θέμα 1: Universal Classes of Hash Functions (by L. Carter and M. Wegman).

  Ομιλητής: Ορέστης Μηλολιδάκης.

  
  

  Θέμα 2: Amortized Computational Complexity (by R. Tarjan).

  Ομιλητής: Γιώργος Τσούμας.

  
  

  • Select activity Διαφάνειες (Amortized Computational Complexity)

    

    Διαφάνειες (Amortized Computational Complexity) File
  • Select activity Βίντεο Παρουσίασης (Amortized Complexity)

    

    Βίντεο Παρουσίασης (Amortized Complexity) URL
  • Select activity Βίντεο Παρουσίασης (Hashing)

    

    Βίντεο Παρουσίασης (Hashing) URL
• Select section 3 Φεβρουαρίου

  Collapse Expand

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

  Θέμα 1: A tournament problem (by L. R. Ford and S. Johnson).

  Ομιλητής: Γεώργιος Αυδής.

  
  

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

  Ομιλητής: Στέφανος Μήτσης-Κουτούκης.
  

  • Select activity Διαφάνειες (Tournament)

    

    Διαφάνειες (Tournament) File
  • Select activity Βίντεο Παρουσίασης (Tournament)

    

    Βίντεο Παρουσίασης (Tournament) URL
  • Select activity Διαφάνειες (Complexity)

    

    Διαφάνειες (Complexity) File
  • Select activity Βϊντεο Παρουσίασης (Complexity)

    

    Βϊντεο Παρουσίασης (Complexity) URL