| # | info | Date | Topic of talk (Sellect from: here) | Speaker |
|---|---|---|---|---|
| 1 | 15/3/12 | Introduction - Optimization and Approximation
(Vazirani's notes: Chapters I+II pages 3-15 (PS)) (Compendium intro) (Slides) (Summery pages) | Belgi Amir -2+1 | |
| 2 | 22/3/12 | Intro to linear programming
( CLRS book,
at technion library)
...and its use in approximation algorithms (Vazirani's notes: Chapters 11 pages 59-62 (PS)) | Adi Bitan | |
| 3 | 29/3/12 | The Primal Dual Method for Approximation Algorithms (Vazirani's notes: Chapters 12-13 pages 63-72 (PS)) (Slides pptx or pdf ) | Gal Cohen* | |
| Teacher | (#a5) | 5/4/12 | R. Bar-Yehuda. One for the price of two (paper) (Slides) (Movie) | Reuven Bar-Yehuda |
| 4 | (#a7) | 19/4/12 | Using Homogeneous Weights for Approximating the Partial Cover Problem (Slides pptx ) | Matan Hamilis |
| 5 | (#a24) | ~16:00 | Vertex cover in rectangle graphs (Slides pptx ) | Noa Korner -2+1 |
| 6 | Monday 23/4/12 | Constrained Forest Problems | Guy Hefetz | |
| Teacher | (#a8) | 3/5/12 | A. Bar-Noy, R. Bar-Yehuda, A. Freund, S. Naor, and B. Schieber. A Unified Approach to Approximating Resource Allocation and Scheduling (Slides) | Reuven Bar-Yehuda |
| Guest lecture | 10/5/12 | A Primal-Dual Approach to Online Optimization Problems (Slides Slides ) | Seffi Naor | |
| 7 | (#a6) | Tuesday 15/5/12 | Part A: Two Variable Integer Programming (Slides ) (Hendouts ) | Omer Geiger |
| 8 | (#a6) | ~16:00 | Part B: Two Variable Integer Programming (Slides ) (Hendouts ) | Matan Levy |
| 9 | (#a10) | 24/5/12 14:30 | Local ratio with negative weights | Rouven Strauss -2 |
| 10 | (#b5) | 24/5/12 ~16:00 | Node Deletion | Hadar Sivan |
| 11 NEXT | (#a17) | 31/5/12 | Convex Recoloring of Trees | Shlomi Shriki -2 |
| Teacher | 7/6/12 | Hall theorem via the Local Ratio perspective (txt) | Reuven Bar-Yehuda | |
| Teacher | (#a13) | 14/6/12 | LP Rounding using Fractional Local Ratio (Slides) | Reuven Bar-Yehuda |
| 12 | (#a16) | 21/6/12 | Sorting Buffers | Samuel Keter |
| 13 | ~16:00 | Vertex Feedback Set | Tomer Levav -2 |
This page has been visited
times since the last reset.