Καλημέρα, παρακάτω θα βρείτε τα στοιχεία σύνδεσης για το σημερινό μάθημα. Θα συνεχίσουμε με προσεγγιστικούς αλγορίθμους για τα προβλήματα Steiner Tree, Multiway Cut, Minimum k-Cut, Knapsack, Minimum Makespan Scheduling. Θα μιλήσουμε για προσεγγιστικά σχήματα πολυωνυμικού χρόνου (FPTAS και PTAS).

Τα λέμε το απόγευμα!

Άρης Παγουρτζής (εκ μέρους και Δημήτρη Φωτάκη)

Link:

https://pagour.my.webex.com/pagour.my/j.php?MTID=m5d6a893c872bf1b308159e428f6d7629

Meeting number: 950 793 416

Password: AdvAlg2020

Agenda: Approximation algorithms IIΙ

Join by phone

+30-21-1990-2394 Greece Toll

+33-1851-48835 France Toll

Access code: 950 793 416