Announcements

20 last messages

Moed C grades published in the submission system

Moed C grades are now available, the grade shown is your final grade. Grade components (test grades, assignment component) are included under "grader notes".
A ten point correction (+10) was applied to your original test grades.

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.

If you feel your appeal has been wrongfully denied due to unclear comments for Q2, please contact the course mailbox with your details.

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:

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.

Polynomiality of the reduction is not related in the answer.

Clause (x1 v x2 v … v xk) has 2^k, not 2^k-1 satisfying assignments.

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.

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.

An algorithm for generating all subsets of U of size k is not provided. Nothing to say on its time analysis.

k is considered be a constant. (If that would be so, then a polynomial algorithm would exist even for VC itself.)

No explanation why the (correct) formula for the number of subsets of U of size k is polynomial.

(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|}.

Only subsets of U of size exactly k are related to.

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

Moed B grades are now available in the submission system, note that these grades are your final grades, grade components are visible under "grader notes".

A 8 point grade correction has been applied to test grades.

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 grade calculation

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.

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

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

Ohad's Office Hours

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

Moed A grades published

Grades for Moed A are now available in the submission system.
Note that these grades are your final grades, grade components are visible under "grader notes".

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

Moed A grade publication

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 :)