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: 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 | מר טלמון אוהד
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: 10-07-2020 09:00 - 12:00
  • טאוב 8. 9.
Session B: 20-10-2020 09:00 - 12:00
  • חדרי זום 133. 134.
No Registration Groups