Monday, 4 December

Βιβλιογραφία για Approximation Algorithms:

• The Design of Approximation Algorithms [Williamson & Shmoys]: 
  https://www.designofapproxalgs.com/
  

Εισαγωγή στο (metric) uncapacitated facility location

Εισαγωγή στο primal dual 

Κεφάλαια: 4.5, 5.8, 7.1 (αναφορά) από [Williamson & Shmoys]