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

Section outline

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

  Collapse Expand

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

  Collapse all Expand all

  Διδάσκοντες

  • Στάθης Ζάχος, Καθηγητής (zachos@cs.ntua.gr)
  • Θανάσης Λιανέας, postdoc (lianeas@corelab.ntua.gr)
    
  • Αντώνης Αντωνόπουλος, Υ/Δ (aanton@corelab.ntua.gr)
    

  
  

  Πέμπτη 19:00-20:00, διαδικτυακά.

  Webex link: https://centralntua.webex.com/centralntua/j.php?MTID=m739697906ca74ad33ee0d2725246b9e2

  Βιβλιογραφία

  [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 section Τελική Εξέταση

  Collapse Expand

  Τελική Εξέταση

  Webex link επίδειξης γραπτών (05/04, 1-3μμ):
  

  https://centralntua.webex.com/centralntua/j.php?MTID=m01f7a9b671440c389024f593d8b8a51b
  

  • Select activity Βαθμολογία Φεβρουαρίου 21

    

    Βαθμολογία Φεβρουαρίου 21 File
  • Select activity 1ο και 2ο Θέμα

    

    1ο και 2ο Θέμα Assignment
  • Select activity 3ο Θέμα

    

    3ο Θέμα Assignment
  • Select activity 4ο και 5ο Θέμα

    

    4ο και 5ο Θέμα Assignment
• Select section 2 October - 8 October

  Collapse Expand

  2 October - 8 October

  Συζήτηση, διαδικαστικά και 1η γνωριμία.
  
• Select section 9 October - 15 October

  Collapse Expand

  9 October - 15 October

  Stable Matching.
  

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

    

    Διαφάνειες File
  • Select activity Βίντεο διάλεξης

    

    Βίντεο διάλεξης URL
• Select section 16 October - 22 October

  Collapse Expand

  16 October - 22 October

  Fast Fourier Transform.
  

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

    

    Διαφάνειες File
  • Select activity Βίντεο διάλεξης

    

    Βίντεο διάλεξης URL
• Select section 23 October - 29 October

  Collapse Expand

  23 October - 29 October

  A faster algorithm computing string edit distances, by W. Masek and M. Paterson

  Ομιλητής: Αριστοτέλης Κουτσουρίδης
  

  • Select activity Βίντεο παρουσίασης

    

    Βίντεο παρουσίασης URL
• Select section 30 October - 5 November

  Collapse Expand

  30 October - 5 November

  Cuckoo hashing, by Rasmus Pagh and Flemming Friche Rodler

  Ομιλητής: Χρήστος Δουλάμης
  

  • Select activity Βίντεο Παρουσίασης

    

    Βίντεο Παρουσίασης URL
• Select section 6 November - 12 November

  Collapse Expand

  6 November - 12 November

  Dynamic hash tables, by Per-Ake Larson

  Ομιλητής: Γκάνιος Αντώνης
  

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

    

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

    

    Βίντεο Παρουσίασης URL
• Select section 13 November - 19 November

  Collapse Expand

  13 November - 19 November

  The Complexity of Theorem-Proving Procedures, by Stephen A. Cook
  

  Ομιλητής: Θωμάς Πιπιλίκας
  

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

    

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

    

    Βίντεο παρουσίασης URL
• Select section 20 November - 26 November

  Collapse Expand

  20 November - 26 November

  New Directions in Cryptography, by Whitfield Diffie and Martin Hellman

  Ομιλήτρια: Δανάη Μπάλλα
  

  • Select activity Βίντεο παρουσίασης

    

    Βίντεο παρουσίασης URL
• Select section 27 November - 3 December

  Collapse Expand

  27 November - 3 December

  Minimum-cost spanning tree as a path-finding problem, by B. Maggs and S. Plotkin

  Ομιλητής: Νικήτας Πασλής
  

  • Select activity Βίντεο παρουσίασης

    

    Βίντεο παρουσίασης URL
• Select section 4 December - 10 December

  Collapse Expand

  4 December - 10 December

  Paths, trees, and flowers, by J. Edmonds

  Ομιλήτρια: Μαρία-Μαρκέλλα Διαμαντοπούλου
  

  • Select activity Βίντεο παρουσίασης

    

    Βίντεο παρουσίασης URL
• Select section 11 December - 17 December

  Collapse Expand

  11 December - 17 December

  Amortized Computational Complexity, by R. Tarjan

  Ομιλητής: Μερκούρης Παπαμιχαήλ
  

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

    

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

    

    Βίντεο παρουσίασης URL
• Select section 1 January - 7 January

  Collapse Expand

  1 January - 7 January

  Approximation algorithms for TSP and Vertex Cover (Christofides etc.)

  Ομιλητής: Φίλιππος Μαυρόπουλος
  

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

    

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

    

    Βίντεο παρουσίασης URL
• Select section 8 January - 14 January

  Collapse Expand

  8 January - 14 January

  Matroids and the greedy algorithm, by J. Edmonds
  

  Ομιλητής: Νίκος Πούλιος

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

    

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

    

    Βίντεο παρουσίασης URL
• Select section 15 January - 21 January

  Collapse Expand

  15 January - 21 January

  Relaxed Heaps: An alternative to Fibonacci Heaps with applications to parallel computation, by J. Driscoll, H. Gabow, R. Shrairman and R. Tarjan

  Ομιλήτρια: Ηλέκτρα-Στυλιανή Γεωργιάδου
  

  • Select activity Βίντεο παρουσίασης

    

    Βίντεο παρουσίασης URL
• Select section 22 January - 28 January

  Collapse Expand

  22 January - 28 January

  On the computational complexity of algorithms, by J. Hartmanis and R. E. Stearns

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

  • Select activity Βίντεο παρουσίασης

    

    Βίντεο παρουσίασης URL
• Select section 29 January - 4 February

  Collapse Expand

  29 January - 4 February

  Universal Classes of Hash Functions, by L. Carter and M. Wegman
  

  Ομιλητής: Χαράλαμπος Τζάμος
  
• Select section 5 February - 11 February

  Collapse Expand

  5 February - 11 February

  Beyond worst case: Smoothness and solving knapsack through its pareto curve.

  Ομιλητής: Κωνσταντίνος Βροχίδης
  

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

    

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

    

    Βίντεο παρουσίασης URL
• Select section 12 February - 18 February

  Collapse Expand

  12 February - 18 February

  Relationships between nondeterministic and deterministic tape complexities, by Walter J. Savitch

  Ομιλητής: Δημήτρης Δεμπέλας