# Announcements

## 20 last messages

Moed C grades published in the submission system
published on 28/09/2015 11:01:26 by Boaz Arad
Reception hours for Moed C
לקראת מועד ג, אני אקיים שעות קבלה ביום ה' 17.9 בין 11:00-13:00 בחדר 115 בניין 37.

עמוס

published on 16/09/2015 17:12:31 by Amos Beimel
Notes on Q2 - Moed B
Due to an error, the attached comment index for Q2 was not published along with your test notebooks. When you will find number k=1,2,… enveloped in a square at the margins of your answer to q.2, find the text of comment number k in the following lists.

Your request for reconsideration must include the relevant comment #, and an explanation detailing why you believe it does not apply. Your may not include requests for reconsideration of other questions and/or of comments on Q2 already detailed in the grader comments.

All requests must be submitted by midnight, 30/8/15.

## 2a:

1. The condition of Multi-SAT is related to the number of variables (n) in the original formula phi, not to the number of variables in the formula f(phi) of Multi-SAT.
2. Polynomiality of the reduction is not related in the answer.
3. Clause (x1 v x2 v … v xk) has 2^k, not 2^k-1 satisfying assignments.
4. The explanation goes as if satisfying assignments for the original formula phi and for f(phi) are the same. That is, it is not mentioned that the former are restrictions of the latter, and the latter are extensions of the former.
5. Assignments to the old and the new variables at f(phi) are considered separately, and their numbers are summed.

## 2a:

General miss: Only a minority of the students paid attention that the number of ALL subsets of U is |V|, and hence, listing of all the subsets is polynomial in |V| and is easy to execute.
1. An algorithm for generating all subsets of U of size k is not provided. Nothing to say on its time analysis.
2. k is considered be a constant. (If that would be so, then a polynomial algorithm would exist even for VC itself.)
3. No explanation why the (correct) formula for the number of subsets of U of size k is polynomial.
4. (log|V|)^{log|V|} is NOT O(|V|), and even is not polynomial in |V|. It is (2^ {loglog|V|})^{log|V|}, that is (2^ {log|V|})^{loglog|V|}, that is |V|^{loglog|V|}.
5. Only subsets of U of size exactly k are related to.
6. The algorithm for checking whether a vertex subset is a vertex cover of G is not described or referenced.
published on 27/08/2015 19:46:05 by Boaz Arad
Moed B solution
Dear students, Moed B solution is now available here. If you choose to appeal, please read it carefully.
published on 23/08/2015 13:33:16 by Ohad Ben baruch
Moed B Grades Published in the Submission System

Due to the consolidated administrative staff leave, scanned notebooks should only become available next Sunday.

published on 16/08/2015 12:42:54 by Boaz Arad
Student from room 2/35 at moed B with number 01891
Student from room 2/35 at moed B with number 01891:

We need your answers rewritten in a Word file. Contact prof. Dinitz for getting a scanned copy of your work.

Yefim

published on 06/08/2015 20:22:51 by Yefim Dinitz
Student from room 115/35 at moed B with number 102/1 at the list 1777651
Student from room 115/35 at moed B with number 102/1 at the list 1777651:

We need your answers rewritten in a Word file. Contact prof. Dinitz for getting a scanned copy of your work.

Yefim

published on 03/08/2015 19:47:46 by Yefim Dinitz
Office hours of Yefim Dinitz - today 16-17
Dear students,

I intend to hold the office hour on Sunday 16-17.

Phone 08-647-7867 before coming, to ensure that I am in the office.

Yefim

published on 02/08/2015 14:08:51 by Yefim Dinitz
Moed A test grades, as appear in the submission system include a 8 point bonus to the test grade which appeared on your test notebook.

The final grades were computed using the formula detailed on the courses main page since the beginning of the semester.

published on 28/07/2015 23:10:14 by Boaz Arad
published on 28/07/2015 13:04:12 by Michal Shemesh
Office hours before Moed B
Hi,

We will hold special office hours during the week before the next exam date (Moed Bet). Please check back here as the list may be updated in the coming days. Here is the current list:

• Ohad Ben Baruch - Tuesday, 28.7, 10:00-12:00
• Gal Amram - Tuesday, 28.7, 12:00-14:00
• Ariel Sapir - Wednesday 29.7, 10:00-12:00
• Uri Stemmer - Wednesday, 29.7, 12:00-14:00
• Tomer Sidi - Thursday, 30.7, 12:00-14:00
• Yehonatan Cohen - Thursday, 30.7, 14:00-16:00
• Eden Chlamtáč - Sunday, 2.8, 12:00 - 14:00
published on 27/07/2015 17:58:19 by Eden Chlamtac
Moed A solution
Dear students, Moed A solution is now available here. If you choose to appeal, please read it carefully.
published on 27/07/2015 16:24:18 by Michal Shemesh
Moed A grades for students who were exempt from the midterm may have been incorrectly calculated. These grades have been updated. Midterm exempt students grades are calculated with the formula published on the course website with w=0.
published on 27/07/2015 16:00:11 by Boaz Arad
This week I will hold my office hours on Tuesday (28/7), 10:00-12:00.
published on 27/07/2015 13:49:39 by Ohad Ben baruch
שעות קבלה
השבוע אקיים שעות קבלה לקראת מועד ב' ביום שלישי ה28.7 בשעה 12-14

גל

published on 27/07/2015 12:20:20 by Gal Amram
published on 26/07/2015 22:50:54 by Boaz Arad
Ariel's office hours
Hey guys,

My office hours this week will be given on wednesday (July 29th) at 1000 -1200 in room 226/37.

See ya there!

published on 26/07/2015 13:04:04 by Ariel Sapir
עבודה 5 - ערעורים
הערעורים נמצאים ליד המזכירות.

תומר

published on 21/07/2015 15:30:41 by Tomer Sidi
Course staff is working diligently in order to publish Moed A grades by the 27th of the month (as is required by university regulations).

Students e-mailing the course mailbox asking "when will grades be published?" are unfortunately distracting course staff who are trying to grade papers :)

published on 21/07/2015 14:23:12 by Boaz Arad
שעות קבלה לקראת מועד א - עדכון
לקראת מועד א נקיים שעות קבלה בזמנים הבאים (הרשימה עשוייה להתעדכן):

• עמיר רובין - יום שני 6.7 בשעות 12:00-14:00
• אוהד טרבלסי - יום חמישי 9.7 בשעות 11:30-15:30
• בועז ערד - יום חמישי 9.7 בשעות 10:00-12:00
• גל עמרם - יום ראשון 12.7 בשעות 10:00-12:00
• אורי שטמר - יום ראשון 12.7 בשעות 12:00-14:00
• אריאל ספיר - יום ראשון 12.7 בשעות 12:00-14:00
• מיכל שמש - יום שני 13.7 בשעות 12:20-14:20 - עדכון
• יונתן כהן - יום שני 13.7 בשעות 12:00-14:00
• אוהד בן ברוך - יום שני 13.7 בשעות 14:00-16:00
• אוהד טרבלסי - יום שני 13.7 בשעות 15:30-19:30

published on 12/07/2015 11:40:54 by Michal Shemesh
Show all 119 messages