Announcements

rss2  more about RSS
Moed C grades
Moed C grades can be found here.

שנה טובה!

published on 05/09/2010 12:24:05 by algo102
Moed C title page
you can find the title page here

GOOD LUCK!!!

published on 25/08/2010 17:18:30 by algo102
Michals office hours before Moed C
Will be held on Tuesday, 24.8.10, 12:00-14:00, building/room 37/-114.
published on 19/08/2010 11:17:05 by algo102
List of common errors (MOED B - Q3)
Q.3a:

1. The case k =< n/2 is not related. - 3
2. The construction is not appropriate to a reduction. - 1.5

Q.3b:

1. The case k > n/2 is not related. - 2
2. It is related, but in the way not appropriate to a reduction. - 1

the proof:
4. The built clique(s) are not defined explicitly. - 1
5. The built clique(s) are not shown explicitly be cliques. - 1
6. It is assumed arbitrarily that the given 1/2 n clique in the new graph contains ALL added vertices. - 2

published on 09/08/2010 11:30:32 by algo102
MOED B - grades
Moed B grades can be found here. The exam can be found here.
published on 08/08/2010 16:21:08 by algo102
Prof Dinitz reception hours: tomorrow, Monday July 26, 12-13 (just before the exam).
published on 25/07/2010 16:32:25 by algo102
Ran's office hours tomorrow , 22.7.10, are cancelled
published on 21/07/2010 18:27:18 by algo102
Moed A exam
Moed A exam can be found here.
published on 20/07/2010 17:41:33 by algo102
Office hours this week
  • Prof. Amos Beimel, Sunday, 25/7, 10:00-12:00.
  • Alex Kantor, Thursday, 22/7, 11:00-13:00.
  • Ilan Orlov, Wednesday, 21/7, 10:00-12:00.
  • Michal Shemesh, Wednesday, 21/7, 12:00-14:00.

    בהצלחה במבחנים

published on 19/07/2010 21:32:22 by algo102
Moed A and final grades
Dear students, please review the file in Grades and make sure all assignments and exam grades are correct, if you have any comments please let us know by Tuesday evening.

Moed A Solution can be found here.

published on 19/07/2010 10:32:01 by algo102
Ran's office hours tomorrow , 15.7.10, are cancelled
published on 14/07/2010 16:15:32 by Ran Taig
The most updated assignments grades file can be found here
published on 06/07/2010 08:57:26 by algo102
This week office hours will be:
  • Prof. Amos Beimel, Sunday, 10:00-12:00
  • Prof. Yefim Dinitz, Sunday, 14:00-15:30
  • Dr. Michael Elkin, Monday 11:00-13:00
  • Mr. Elad Horev Tuesday 11:00-13:00
  • Yair Adato Sunday, 16:00-18:00
  • Ran Taig Monday, 10:00-12:00
  • Michal Shemesh Monday 14:00-16:00
  • Alex Kantor, Sunday, 12:00-14:00

בהצלחה במבחנים

published on 04/07/2010 14:25:36 by algo102
Handouts
You can get yourself familiar with the title page.

You will be given these handout pages during the exam.

published on 03/07/2010 23:29:12 by algo102
Please check your assignments grades
Please check your assignments grades here.

Any problem should be address to Yair in the next 24 hours.

published on 03/07/2010 23:10:56 by algo102
Assignment 6 is checked
Assignment 6 grading is finished and it will be tomorrow in the return area.
published on 03/07/2010 20:42:51 by algo102
Solution of assignment 6
The solution to assignment 6 was updated – there was a problem in the answer to question 3. Please check the correct answer.
published on 01/07/2010 22:39:27 by Amos Beimel
office hours before the exam
Next week office hours will be:
  • Prof. Amos Beimel, Sunday, 10:00-12:00
  • Prof. Yefim Dinitz, Sunday, 14:00-15:30
  • Dr. Michael Elkin, Monday 11:00-13:00
  • Mr. Elad Horev Tuesday 11:00-13:00
  • Yair Adato Sunday, 16:00-18:00
  • Ran Taig Monday, 10:00-12:00
  • Michal Shemesh Monday 14:00-16:00
  • Alex Kantor, Sunday, 12:00-14:00

בהצלחה במבחנים

published on 30/06/2010 09:54:02 by algo102
Alex's reception hours
My reception hours this week will be on Wednesday (30/6/2010) from 12:00 till 14:00 and not as usual. Alex K
published on 29/06/2010 15:58:08 by Alexander Kantor
Prof. Dinitz's reception hours
Prof Dinitz's reception hours will be on Sunday 4.7, 14 - 15.30 instead of Monday.
published on 29/06/2010 13:59:14 by algo102
Grades
You can find the most update assignments and midterm's grades here for today.

Please check your grades. For any problems with the grades please contact Yair until next Sunday 4/7.

published on 29/06/2010 12:17:55 by algo102
Michal's office hours
next week will be held on Wednesday 30.6, 14-16, (instead of Tuesday 29.6, 12-14).
published on 24/06/2010 16:58:40 by algo102
Ran's office hours
This week only -

Tomorrow , Wednesday (23/06) 10-12 instead of Thursday (24/06) 11-13.

published on 22/06/2010 16:17:51 by algo102
Ilan's office hours
Ilan office hours are canceled for 3 weeks from today.
published on 21/06/2010 10:10:44 by algo102
Michal's office hours
this week (22.6) are canceled. Please contact me by mail if necessary, Michal
published on 20/06/2010 22:30:09 by algo102
Assignemnt 6
We had a small mistake in the assignment. In question 4c you should add vertices.
published on 15/06/2010 19:46:22 by Ilan Orlov
Michal's office hours
will be held this week on Wednesday 10:00-12:00.
published on 15/06/2010 10:25:25 by algo102
Ilan's office hours
My office hours this week will be held at Thursday 17/6/2010 from 8 till 10.
published on 14/06/2010 15:13:21 by Ilan Orlov
Assignment 6's deadline is postponed
It is strongly recommended solving and submitting assignment 6.

In order to encourage you to submit, assignment 6's deadline is postponed to next Sunday, 20.6 midday (which means lunchtime, when the sun is in the higher place on the sky).

published on 13/06/2010 15:41:32 by algo102
Lost & Found
the student who lost a binder in building 26 on Sunday - please contact Ran.
published on 08/06/2010 20:28:37 by algo102
Ilan's office hours
My office hours this week will be held at Thursday 10/6/2010 from 16 till 18.
published on 08/06/2010 13:20:06 by Ilan Orlov
Alex's office hours.
My office hours this week will be held at Tuesday 8/6/2010 from 11 till 13. And not at Thursday as usual.
published on 07/06/2010 08:59:22 by Alexander Kantor
Assignment 6 is published
Enjoy.
published on 03/06/2010 16:15:14 by algo102
Assignment 4
Your papers are back in the returning area.
Grades and solution are published.
published on 03/06/2010 13:05:02 by algo102
Ran's office hours tomorrow , 03.06.10
only this week : At 10:15 - 11:55 instead of 11-13.
published on 02/06/2010 18:30:07 by Ran Taig
Correction to question 4b of Ass. 5
Instead of the bound O(C^{3/2}) the required bound should be O(max{C,|E|} ^{3/2}).
published on 01/06/2010 14:33:05 by algo102
Clarification to q.3 of ass. 5:
Clarification to q.3 of ass. 5:

Function f is an arbitrary function satisfying c1*|V| =< f(|V|) =< c2*|V|^2 , where c1 and c2 are some appropriate constants.

published on 31/05/2010 12:48:18 by algo102
Obviously, there will no practical session during the students' day
published on 25/05/2010 09:59:16 by algo102
Michal's practical session 10-12 will be at 90 q 328
published on 25/05/2010 09:57:57 by algo102
Alex's office hours
My office hours will be held this Wednesday (26/5) from 15-17 and not at Thursday as usual. Alex K.
published on 23/05/2010 15:43:24 by algo102
Michals office hours
this Tuesday (25.5) will be held at 12:15-13:30.
published on 23/05/2010 12:02:01 by algo102
Assignment 5 is now online
Good Luck and CHAG SAMEAH to you all.
published on 17/05/2010 16:21:23 by algo102
Office hours this Thursday
Only this week:

Alex office hours are cancelled.
Ran's office hours are moved to 12:00-13:30 instead of 11-13.

published on 17/05/2010 16:16:21 by algo102
Appeals
All appeals were checked and returned with very detailed answers to the secretariat. You can see the answers in the secretariat.
published on 17/05/2010 13:29:10 by algo102
No ptactical sessions next week
There will be no tactical sessions next week (16.5-20.5).
published on 13/05/2010 15:41:57 by algo102
clarification
Here is a small example for the perfect match problem where j>k and C(S,T)=5
published on 13/05/2010 10:02:41 by Ilan Orlov
Michal's office hours are cancled today
Please contact me by mail if necessary.

Michal

published on 11/05/2010 09:22:26 by algo102
The midterm solution and grades were published
See the Midterm page.
published on 10/05/2010 15:18:34 by algo102
Assignment 4
Note that we added a clue to question 2.
published on 05/05/2010 10:11:51 by Ran Taig
Mispar Nivhan 196-5
please contact Yair

and not 1159963

published on 03/05/2010 18:50:30 by algo102
Assignment 4 is now online
published on 03/05/2010 13:48:55 by algo102
Assignment 2 Solution to q 3-b is updated.
published on 29/04/2010 09:34:43 by algo102
Assignment 3 grades and solution are available
published on 28/04/2010 12:02:46 by Ilan Orlov
Dear students,

The enclosed is the proof of the third case, that was lacking in the following statement:

Let vertices v1, v2 belong to SCCs C1 and C2, respectively, and let (v1,v2) be an edge. Then, f(l(C1)) > f(l(C2)).

Proof: < . . . >

Case 3: Let (v1,v2) be a crossing edge. Consider the time moment of checking edge (v1,v2). Since v2 is black, l(C2) cannot be white.

If l(C2) is already black, then f(l(C1)) > f(l(C2)), since l(C1) is not black yet.

Otherwise, l(C2) is grey. However, v1 is the end-vertex of the current grey path. So, a part of the grey path goes from l(C2) to v1. Let us add to this sub-path edge (v1,v2) and a path from v2 to l(C2) (it exists since both v2 and l(C2) belong to C2). We thus get a CYCLE that connects vertices of different SCCs C1 and C2, a contradiction to the fact that G^SCC is acyclic.

Another thing: The entire last part of the proof may be replaced by the following short explanation:

Clearly, each vertex chosen in the MAIN loop of the second DFS is the leader of its own SCC, since it has the maximal f value among the vertices of ALL SCCs remaining white. Besides, those leaders are chosen in the DECREASING order of their f values, by the definition of the second DFS.

We proved previously that each edge of G goes in the direction from SCC C to SCC C', where f(l(C)) > f(l(C')). By the above, this is the order of scanning of SCCs in the second DFS. This is exactly what is required in Main Auxiliary Statement.

Have a good luck in both achieving an intuition of the entire proof and in your preparation to the midterm.

Yefim

published on 27/04/2010 21:29:08 by algo102
Assignment 2
Your papers will be back in the returning area tomorrow morning (~9:00).

Grades and Comments are published. (Updates for Ass 1 grades will be published tomorrow)

Since my office hours are tomorrow (Tuesday 12:10-14:00) I'm asking you to come to me with your questions already then (only if you will have any after you receive back your papers, of course).

It will be difficult for me to find additional time this week.

Michal.

published on 26/04/2010 21:29:36 by algo102
Midterm
Please note the new Midterm page.
published on 26/04/2010 09:10:14 by algo102
Ran's office hours Tomorrow , 22.4.10 , 11-13 are cancelled
If needed, contact me by mail.
published on 21/04/2010 16:04:43 by Ran Taig
Dynamic programming quiz is added
published on 20/04/2010 23:45:16 by algo102
Midterm
all the materials until Bellman Ford (Bellman Ford is included) in the lectures, practical sessions and assignments 1-3.

Good luck

published on 20/04/2010 22:32:33 by algo102
Algo-off week
There will be no lectures and practical sessions next week due to the Independent and memorials days.

published on 14/04/2010 22:10:26 by algo102
Assignment 1 grades and solution are available
published on 14/04/2010 22:09:45 by algo102
A clarification for Ran's Tuesday group (18-20)
Here is a clarification for the problem you saw on yesterday's TIRGUL.
please review it.

Ran

published on 14/04/2010 18:31:45 by Ran Taig
new time for Ilan's office hours
Ilan's office hours are held on Wednesday 10:10-12:00
published on 13/04/2010 12:48:24 by Ilan Orlov
Practical session number 33 is canceled
Practical session number 33 on Tue, 9-11, is canceled until the end of the semester.

Please go to other groups.

published on 12/04/2010 12:16:38 by algo102
Holocaust ceremony
Due the holocaust ceremony, next Monday (12.4) Elad lecture will be at 11:00-13:00 place: 1st hour in 324/90, and the 2nd hour in 321/90.

Alex practical session at the same time is canceled next Monday (12.4) due the holocaust ceremony

published on 09/04/2010 21:36:42 by algo102
Assignment 3 is now online
Answer sheets are available.
published on 08/04/2010 08:45:43 by algo102
Assignment 2 deadline is postponed
Assignment 2 deadline is changed to 11/4, 12:00 (noon).

There will be no extension to assignment 3 since we would like to grade it before the midterm.

published on 25/03/2010 08:33:03 by algo102
Prof. Dinitz complementary lecture
A complementary lecture to Prof. Dinitz's class will be on Tuesday, April 6, 18-20 (immediately after the regular lecture), room TBA.
published on 24/03/2010 15:28:01 by algo102
Practical sessions new locations
Michals practical session on Tue 16-18 Will be held from now on in class 90/325.

Ran's practical session on Tue 18-20 Will be held from now on in class 34/216.

Yair practical session on Sun 18-20 Will be held from now on in class 28/103.

published on 24/03/2010 10:33:03 by algo102
Assignments Forum - a REMINDER!!!
Please read the forum rules:
  • Ask your question, only after you read the forum. It is most likely that someone already asked the same question before.
  • We will try to answer questions as fast as we can, but this is not 24/7 online forum. Don’t wait to the deadline to ask your question.
  • Inappropriate questions will not be answered. We will also ignore question that repeats them self.
  • Please avoid publish the solutions (or part of the solutions) in this forum or in any other forums.

    A student who will publish his solution on any forum, what so ever, will get a grade of zero for that assignment.

    Please read the main page carefully!!!

    • published on 23/03/2010 13:27:13 by algo102
    Assignment 2 is now online!
    Answer sheets are available!

    Have fun.

    published on 21/03/2010 15:57:05 by algo102
    Peshach
    There will be no practical session on Thu 25/3 (Peshach vacation). Please go to practical session on Sun-Wed.

    We will return from the holidays on Tue, 6/4. There will be only one lecture during the week after Peshach and the practical sessions on Sun 4/4 and Mon 5/4 are canceled. Again, please go to others practical session groups.

    חג שמח וכשר
    published on 18/03/2010 12:50:00 by algo102
    Assignment 1 - question 4
    Please note that W0 can't be treated as constant!! There was a mistake at my answer in the assignment forum. sorry for that.
    published on 12/03/2010 00:35:32 by Ran Taig
    A Quiz? What's next?!
    The quizzes are for your self check, to see if you understand some basic concepts learned in class.

    The quizzes are not obligatory, but strongly recommended.

    We recommend to do these quizzes as soon as they are published.

    published on 10/03/2010 20:50:57 by algo102
    Assignment 1 - change log
    please follow the change log at Assignment 1.
    published on 09/03/2010 14:58:22 by algo102
    Assignment 1 - question 1b
    clarification : in this part of the question assume k > max (|V|,|E|).
    published on 08/03/2010 16:09:33 by algo102
    Assignment 1 answer sheet
    Assignment 1 answer sheet is now published at the assignment page. please note You need to submit ONLY the answer sheet.
    published on 08/03/2010 16:05:54 by algo102
    Prof. Dinitz two first lectures
    the pictures of the white-boards of Prof. Dinitz two first lectures of Design of Algorithms course are placed at http://www.cs.bgu.ac.il/~dinitz/Course/Algs-10/W_B/ .
    published on 08/03/2010 13:13:52 by algo102
    Assignment 1 Forum is now active.
    Please read the Forum rules.
    published on 08/03/2010 08:00:55 by algo102
    Assignment 1 is now online!
    Please see the assignment and some other important details on the Assignments page.
    published on 07/03/2010 11:30:12 by algo102
    Michal's office hours are held on Tue 12:20-14:00
    published on 02/03/2010 18:17:21 by algo102
    Dr. Elkin extra lecture will be on Wed 3/3 8:00 at room 34/10.

    Dr. Beimel extra lecture will be on Thu 4/3 13:00 at room 230 / 90

    published on 02/03/2010 16:04:51 by algo102
    More lecture in the first week
    As the course is about to begin we have several announcements.
    1. Since the semester begins on Monday and there are no classes on this Sunday, Dr. Elkin will have a lecture at Wednesday and Dr. Beimel will have a lecture on Thursday.
    2. This Sunday's practical session is canceled and you should go to others groups.
    3. We have last minute change in the practical session TA.
      • group 12, Mon 10-12 TA Alex.
      • group 22, Sun 18-20 TA Yair.
      • group 31, Tue 10-12 TA Michal.
      • group 42, Wed 14-16 TA Ilan.
    published on 23/02/2010 18:54:40 by algo102
    Greeting
    Hello and welcome to algo102.

    Please read the main section, it contains a lot of important information for you.

    Good luck

    published on 23/02/2010 18:49:25 by algo102