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

Responsible(s)

Joseph Naor

Exams
Session A: 25-07-2021 13:00 - 16:00
  • טאוב
Session B: 21-10-2021 13:00 - 16:00
  • טאוב
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

Responsible(s)

Joseph Naor

Exams
Session A: 10-07-2020 09:00 - 12:00
  • טאוב
Session B: 20-10-2020 09:00 - 12:00
  • חדרי זום
Registration Groups
11
Lecture Tuesday 10:30 - 12:30 טאוב 4 | Joseph Naor
Exercise Tuesday 13:30 - 14:30 טאוב 4 | מר טלמון אוהד
Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Responsible(s)

Joseph Naor

Registration Groups