Παρουσιάσεις «Παραµετρική Πολυπλοκότητα και Αλγόριθµοι»

Submitted by admin on Sat, 07/06/2025 - 10:28

Οι παρουσιάσεις των εργασιών του μαθήματος «Παραµετρική Πολυπλοκότητα και Αλγόριθµοι» θα γίνουν τη Δευτέρα 16 Ιουνίου 2025  10:00-13:00, στην Αίθουσα Α21 του  Τµ. Μαθηµατικών ΕΚΠΑ

Πρόγραμμα παρουσιάσεων:

10:00-11:00 Αντώνιος Κοµινάτος Γεννατάς: Η απόδειξη του θεωρήµατος του Courcelle για γραφήµατα

11:00-12:00 Σπυρίδων Γεώργιος Ματιάτος: Η τεχνική της άσχετης κορυφής

12:00-13:00 Αντρέας Παναγή: Παραµετροποιηµένοι και προσεγγιστικοί αλγόριθµοι: Πυρηνοποίηση µε απώλειες