68 subscribers
Looks like the publisher may have taken this series offline or changed its URL. Please contact support if you believe it should be working, the feed URL is invalid, or you have any other concerns about it.
התחל במצב לא מקוון עם האפליקציה Player FM !
Design and Analysis of Algorithms (Fall, 2008)
סדרה בארכיון ("עדכון לא פעיל" status)
When? This feed was archived on November 18, 2021 01:29 (
Why? עדכון לא פעיל status. השרתים שלנו לא הצליחו לאחזר פודקאסט חוקי לזמן ממושך.
What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.
Manage series 1264078
18 פרקים
סדרה בארכיון ("עדכון לא פעיל" status)
When?
This feed was archived on November 18, 2021 01:29 (
Why? עדכון לא פעיל status. השרתים שלנו לא הצליחו לאחזר פודקאסט חוקי לזמן ממושך.
What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.
Manage series 1264078
18 פרקים
כל הפרקים
×
1 Local search (12.1); simulated annealing (brief) (12.2) 1:18:24

1 Randomized Max-SAT (13.4); universal hashing (13.6); perfect hashing (CLRS 11.5) 1:21:53

1 Closest point (13.7); introduction to primality testing 1:20:23

1 Primality testing (see Cormen, Leiserson, Rivest 31.8) 57:45

1 Midterm solutions 1:20:06

1 Set cover finished (11.3); weighted vertex cover 11.4 1:23:13

1 Linear programming/integer programming 1:22:04

1 Approximations for: disjoint paths 11.5, 11.8 knapsack 1:22:29

1 Pspace (9.1,9.2); dealing with hard problems 1:21:44

1 10.2 Independent set; approximations: vertex cover, scheduling 11.1 1:15:39

1 Hard problems: NP, decision vs. optimization, subset sum reductions 1:24:42

1 Advanced graph algorithms 1:23:52

1 Network flow applications 1:20:47

1 Finish 6.5; sequence alignment (6.6); linear space (6.7) 1:25:01

1 Linear space analysis (6.7); shortest paths (6.8-6.9, bit of 6.10) 1:21:58

1 Introduction: Types of analysis 1:23:21

1 Network Flows (7.1, 7.2): Problem definition, residual graphs, Ford-Fulkerson algorithm 1:21:45

1 Network flows: Scaling algorithm, application to bipartite matching, disjoint paths (7.3, 7.5, 7.6) 1:21:33
ברוכים הבאים אל Player FM!
Player FM סורק את האינטרנט עבור פודקאסטים באיכות גבוהה בשבילכם כדי שתהנו מהם כרגע. זה יישום הפודקאסט הטוב ביותר והוא עובד על אנדרואיד, iPhone ואינטרנט. הירשמו לסנכרון מנויים במכשירים שונים.