ref Date Topic of talk (Paper's references press: ref) Speaker Signiture
#1 18/3 Introduction - Optimization and Approximation Emil
Barel
.
.
#2 25/3 Intro to Linear programming (LP).
Applications for approximation of Integer programming (IP).
Limitation of LP via Integrality gap.
Tomer*
Lange
.
.
#3 1/4 The Primal Dual Method Avishay
Avisrur
.
.
8/4
15/4
Passover
#37 22/4 The Local Ratio technique (Slides) Teacher Reuven
Bar Yehuda
29/4 Yom Haatzmaut
#4 6/5 Homogeneous Weights for Approximating the Partial Cover Gal
Elfer
.
.
#5 13/5 Primal Dual method for Constrained Forest Problems Tal*
Swisa
.
.
#6 20/5 Resource allocation and scheduling Adi
Horowitz
.
.
- 27/5 LR for maximization problems (Slides) Teacher Reuven
Bar Yehuda
- 3/6 LP Rounding using Fractional Local Ratio (Slides) Teacher Reuven
Bar Yehuda
#9 10/6 Using Local Ratio in Distributed Algorithms Shahar*
Romem Peled
.
.
#7 17/6 Unified Local Ratio for Node-Deletion Problems Yaniv
Goft
.
.
#8 24/6 Convex Recoloring of Trees Amit*
Ganz
.
.
- 1/7 On the equivalence between the primal-dual schema and the local ratio technique.
SIAM Journal on Discrete Mathematics 19(3):762-797, 2005. (paper)
Guest
Lecturer
Dror
Rawitz