ref Date Topic of talk (Paper's references press: ref) Speaker Signiture
#1 22/3/2022 Introduction - Optimization and Approximation TBA
TBA
.
.
#2 29/3/2022 Indroduction to Linear Programming and Duality
Rounding and Integrality gap.
TBA
TBA
.
.
#3 5/4/2022 The Primal Dual Method (PD) for Approximation Algorithms TBA
TBA
.
.
#37 12/4/2022 The Local Ratio technique (Slides) Teacher Reuven
Bar Yehuda
19/4/2022 Passover - No Class
#4 26/4/2022 Homogeneous Weights for Approximating the Partial Cover TBA
TBA
.
.
#5 3/5/2022 Resource allocation and scheduling TBA
TBA
.
.
10/5/2022 TBA
17/5/2022 TBA
24/5/2022 No Class: Matkont Tursday
31/5/2022 TBA
7/6/2022 TBA
14/6/2022 TBA
21/6/2022 TBA
28/6/2022 TBA