Advanced Graph Algorithms# Directed Graphs, Flow Networks, Cover And Coloring Problems. The P and Np Classes, Polynomial Reductions, Np-completeness. Approximation Algorithms. Additional Advanced Algorithmic Techniques.

Faculty: Electrical and Computer Engineering
|Undergraduate Studies |Graduate Studies
Pre-required courses

44268 - Int. to Data Structur and Algorithms

Parallel course

94411 - Probability (ie) 94412 - Probability (advanced) 94481 - Int.to Probability and Statistics 104034 - Introduction to Probability H 104222 - Probability Theory

Course with no extra credit

234247 - Algorithms 1 236343 - Theory of Computation 237343 - Theory of Computation

Semestrial Information

Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Responsible(s)

Yoram Moses

Notes
  • מתרגלים ובודקי תרגילים: משי בשרי (גם אחראית) ואורי גדות

Exams
Session A: 01-09-2024 Session B: 29-09-2024
Registration Groups
11
Lecture Thursday 09:30 - 11:30 בנ.מאייר 165 | Kiril Solovey
Exercise Monday 10:30 - 11:30 פישבך 506 | Uri Gadot
12
Lecture Thursday 09:30 - 11:30 בנ.מאייר 165 | Kiril Solovey
Exercise Tuesday 11:30 - 12:30 פישבך 404 | Meshi Bashari
69
Enrollment Group No information regarding course hours
Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Responsible(s)

Dana Drachsler Cohen

Notes
  • מתרגלים ובודקי תרגילים: משי בשרי (גם אחראית) ואורי גדות

Exams
Session A: 15-05-2024 09:00 - 12:00
  • אולמן 100. 102. 205. 206.
Session B: 05-06-2024 17:00 - 20:00
  • אולמן 202. 205.

Registration Groups
11
Lecture Sunday 11:30 - 13:30 בנ.מאייר 354 | Dana Drachsler Cohen
Exercise Monday 11:30 - 12:30 בנ.מאייר 351 | Meshi Bashari
12
Lecture Sunday 11:30 - 13:30 בנ.מאייר 354 | Dana Drachsler Cohen
Exercise Wednesday 09:30 - 10:30 אולמן 708 | Uri Gadot
Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Responsible(s)

Sarai Sheinvald

Notes
  • מתרגלים: אורי גדות (גם אחראי) וחגי מיכאלי
  • בודקי תרגילים: אורי גדות וחגי מיכאלי

Exams
Session A: 20-07-2023 13:00 - 16:00
  • אולמן 503. 506. 507.
Session B: 10-10-2023 09:00 - 12:00
  • אולמן 605. 606. 607.

Registration Groups
11
Lecture Monday 09:30 - 11:30 אולמן 307 | Sarai Sheinvald
Exercise Monday 15:30 - 16:30 אולמן 503 | Uri Gadot
12
Lecture Monday 09:30 - 11:30 אולמן 307 | Sarai Sheinvald
Exercise Wednesday 16:30 - 17:30 אולמן 308 | Hagay Michaeli
69
Enrollment Group No information regarding course hours