## Grades | |

Dear Students, Those who would like to improve their final grade can do so by submitting up to two assignments that were given during the semester (i.e., among HW1-HW4). It is also possible to resubmit assignments. The grading policy is the same as in HW5: Any assignment with grade higher than the grade of HW5 will get a weight of 15% in the final grade. The remaining weight will be assigned to HW5. The same factor will be applied. Submission deadline is 20/3/19 at noon. |

11/3/2019, 12:03:01 |

## HW5 Scans and Appeals | |

Dear Students, The scans of the graded assignments are now available on the GR system. Students who wish to appeal their grade can do so by e-mail to the course staff until 13.3.19. |

27/2/2019, 14:30:04 |

## Final Grades | |

Dear Students, The final grades are now available. The final grades were calculated as follows: Each of the first four homework assignments was given a weight of 15% if its grade was higher than the grade of HW5. The rest of the final grade was based on HW5. An extra 14 points were added (factor). |

26/2/2019, 11:35:59 |

## HW5 Hint to Question 2.2 and Further Postponement | |

Dear Students, A hint was added to question 2.2. The deadline has been further postponed to 23:00 (Tuesday, 19/2). |

19/2/2019, 00:15:27 |

## HW5- Deadline Postponed | |

Dear Students, The deadline for HW5 has been postponed to Tuesday, 19.2, at 21:00. |

18/2/2019, 19:35:51 |

## HW5 Update | |

Dear Students, Assignment 5 has been updated: 1. In question 1 part 2.a a more precise definition of the problems and solutions was added to avoid corner cases. 2. Question 3 part 2.b was updated. |

17/2/2019, 21:41:35 |

## Questions Regarding HW5 | |

Dear Students, Please sent question regarding HW5 to both Ariel and Hadas. |

17/2/2019, 13:47:37 |

## Fifth Assignment | |

Dear Students, The fifth assignment is now available. Good Luck! |

16/2/2019, 19:56:19 |

## Take Home Exam | |

Deal Students, The take home exam will be published on Saturday (16/2) at 20:00. The submission deadline is Tuesday (19/2) at 18:00. The submission will be electronic, you may submit scans of handwritten answers. |

12/2/2019, 15:24:13 |

## Material from the last lecture | |

Dear Students, For those of you who could not attend the extended class on Monday (14/1), the material discussed after 16:30 (the primal-dual schema) can be found in Chapter 15 of Vazirani's book (or Chapter 13 in the Lecture Notes by Vazirani under Course Material). |

19/1/2019, 23:11:25 |

## Forth Homework Assignment | |

The forth homework assignment is now available under the assignments section. |

12/1/2019, 18:46:23 |

## Third Homework Assignment | |

There was a small error in question 2 in the third assignment. An updated version of the assignment is now available. |

6/1/2019, 21:12:36 |

## Second and Third Assignments | |

Dear students, The grades for the second home assignment are now online. The assignments should be available on the HW boxes by Sunday. The forth question has been set as a bonus question, and the grades were adjusted accordingly (the one in green is the final grade). Question 3.1 and 3.3 in the third home assignment were also updated to be bonus questions. |

3/1/2019, 15:01:53 |

## Third Homework Assignment | |

The third homework assignment is now available under the assignments section. |

24/12/2018, 19:09:15 |

## Second Homework Assignment | |

There was an error in question 4a. An updated version is now available. |

18/12/2018, 22:01:40 |

## First Homework Assignment | |

Dear students, The first home assignment was graded. The assignments should be available in the HW boxes on the second floor. Please note that we require the assignments to include complete and full proofs for all claims. This was an issue in question 4a, in which most assignments only provided a description of an input instance with no rigor claim for why this instance satisfies the requirements. We added a solution for question 4a in the Course Material section as a reference to the type of answer we expected. As there might have been a misunderstanding of the expectation regarding this question, we added a 3 point factor to the assignments grades. |

16/12/2018, 20:40:44 |

## Second Homework Assignment | |

Dear students, The deadline for the second assignment has been postponed to Thursday 20/12. Also, few clarification were added to question 4. |

16/12/2018, 19:40:07 |

## No class on 10/12 | |

Dear Students, Please note that there is no class on 10/12. A make-up class will be scheduled in the coming weeks. |

8/12/2018, 23:07:27 |

## Second Homework Assignment | |

The second homework assignment is now available under the assignments section. |

27/11/2018, 23:30:25 |

## Homework 1 Question 2 | |

Question 2 in the home assignment was also slightly modified due to a small error. The updated version is available on the course website. |

16/11/2018, 14:56:36 |

## Homework 1 Question 3 | |

Question 3 in the home assignment was slightly modified due to a small error. The updated version is available on the course website. |

15/11/2018, 00:35:11 |

## First Homework Assignment | |

The first homework assignment is now available under the assignments section. |

9/11/2018, 16:08:44 |

## Welcome | |

Welcome to Approximation Algorithms course. Please follow the announcements on this web site. We wish you good luck, Course staff. |

18/10/2018, 12:23:36 |