Approximation Algorithms

Type
Elective Required
Group
A
Course Description

Άπληστοι προσεγγιστικοί αλγόριθμοι. Τυχαιοκρατική στρογγυλοποίηση. Η μέθοδος του πρωτεύοντος-δυϊκού. Επαναληπτική στρογγυλοποίηση. Γεωμετρικές εμβαπτίσεις. Εφαρμογές σε προβλήματα όπως: Set Cover, Steiner Tree, Sparsest Cut. Ημιορισμένος Προγραμματισμός.

Name Year Semester Taught by
Approximation Algorithms 2021-2022 Fall Stavros Kolliopoulos
Approximation Algorithms 2019-2020 Fall Stavros Kolliopoulos
Approximation Algorithms 2017-2018 Spring Stavros Kolliopoulos