Approximation Solutions of Np-hard Problems. Goldberg's Algorithm For Network Flow. Efficient Solutions of Certain Flow Problems. Randomized Algorithms. Matching in Graphs. Fast Fourier Transform and Its Applications. Dynamic Programming.

Faculty: Computer Science
|Undergraduate Studies |Graduate Studies
Pre-required courses

(94412 - Probability (advanced) and 236343 - Theory of Computation) or (104034 - Introduction to Probability H and 236343 - Theory of Computation)

Semestrial Information

Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Go to Course Page

Go to Course Page


Responsible(s)

Joseph Naor


Exams
Session A: 31-07-2023 09:00 - 12:00
  • אולמן 301. 304.
Session B: 09-10-2023 13:00 - 16:00
  • אולמן 606.

Registration Groups
11
Lecture Tuesday 10:30 - 12:30 טאוב 6 | Joseph Naor
Exercise Tuesday 12:30 - 13:30 טאוב 6 | מר לנגה תומר
Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Go to Course Page

Go to Course Page


Responsible(s)

Joseph Naor


Exams
Session A: 18-07-2022 13:00 - 16:00
  • אולמן 708.
Session B: 23-10-2022 13:00 - 16:00
  • טאוב 4.

Registration Groups
11
Lecture Tuesday 10:30 - 12:30 טאוב 8 | Joseph Naor
Exercise Tuesday 12:30 - 13:30 טאוב 8 | מר לנגה תומר
Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Go to Course Page

Go to Course Page


Responsible(s)

Joseph Naor


Exams
Session A: 25-07-2021 13:00 - 16:00
  • טאוב 8.
Session B: 21-10-2021 13:00 - 16:00
  • טאוב 4.

Registration Groups
11
Lecture Tuesday 10:30 - 12:30 טאוב 5 | Joseph Naor
Exercise Tuesday 12:30 - 13:30 טאוב 5 | מר טלמון אוהד