ref Date Topic of talk (Paper's references press: ref) Speaker Signiture
#1 24/3/2021 Introduction - Optimization and Approximation Chen
Tsinovoy
.
.
31/3/2021 Passover - No Class
#2 7/4/2021 Indroduction to Linear Programming and Duality
Rounding and Integrality gap.
Niv
Shetrit
.
.
14/4/2021 Yom Hazikaron - No Class
#3 21/4/2021 The Primal Dual Method (PD) for Approximation Algorithms Ilan
Doron*
.
.
#37 28/4/2021
12:30
The Local Ratio technique (Slides) Teacher Reuven
Bar Yehuda
#4 5/5/2021 Homogeneous Weights for Approximating the Partial Cover Gabriele
Guetta
.
.
#5 12/5/2021 Resource allocation and scheduling Arad
Kutzer
.
.
#6 19/5/2021 Minimum vertex cover in rectangle graphs Amani
Shhadi*
.
.
#7 26/5/2021 Convex Recoloring of Trees Koral
Chapnik*
.
.
2/6/2021 Local Ratio for packing problems (Slides) Teacher Reuven
Bar Yehuda
#8 9/6/2021 Integer Programs with Two Variables per Constraint Orian
Leitersdorf
.
.
#9 16/6/2021 Feedback Vertex Set Problem Ido
Yehezkel*
.
.
#10 23/6/2021 multicovering with disks Adi
Mesika*
.
.
#11 30/6/2021 TBA Gal
Shalom*
.
.