Contents (hide)
1.3 Forum

Assignment 5

General Information

Contact Person Oren Roth
Submission deadline 16.06.2015
For administration problems contact algo162@cs.bgu.ac.il

Assignment Description

  • Questions: assignment5 Q 1-3 docx, assignment5 Q 1-3 pdf.
    Q4.docx, Q4.pdf.
    Note that in Q4, seif B-3, you must prove that the number of iterations in EK is <= |E||V|, not O(|E||V|)!.

    Note: In question 3 - C is the sum of capacity over all the edges.
  • Answer sheet: Q1-4.doc, Q1-4.pdf (Answer sheet for Q4 appears on the last two pages of this file).
  • Solution: q1-q3 docx, q1-q3 pdf | 2.b counter example | q4 docx, q4, pdf

    Forum

    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 publishing solutions (or part of the solutions) in this forum or in any other forums.

    good luck

10 last forum topics

by ofersuli - Wednesday, 22 June 2016 00:32:18
last update: 22 Jun 2016 14:53:04 by orenrot

שאלה 4.א
6 replies
by yaronazo - Sunday, 12 June 2016 13:44:14
last update: 15 Jun 2016 19:08:18 by shemeshm

שאלה 3
1 reply
by noam - Wednesday, 15 June 2016 00:58:40
last update: 15 Jun 2016 16:47:25 by orenrot

שאלה 3
1 reply
by amir3 - Wednesday, 15 June 2016 10:06:26
last update: 15 Jun 2016 16:45:25 by orenrot

by ofirhau - Saturday, 11 June 2016 21:37:37
last update: 15 Jun 2016 16:44:45 by orenrot

שאלה 2 ב
1 reply
by roishuk - Monday, 13 June 2016 14:39:23
last update: 13 Jun 2016 17:00:14 by orenrot

by barhe - Monday, 13 June 2016 14:27:06
last update: 13 Jun 2016 16:58:43 by orenrot

שאלה 3
1 reply
by yossich - Sunday, 12 June 2016 22:18:30
last update: 12 Jun 2016 23:16:41 by orenrot

שאלה 3
1 reply
by ronsha - Sunday, 12 June 2016 16:14:53
last update: 12 Jun 2016 19:37:19 by orenrot

שאלה 4ב'1
1 reply
by barneag - Sunday, 12 June 2016 16:40:51
last update: 12 Jun 2016 19:28:20 by orenrot

Show all 19 forum topics



Add new topic