fundamental algorithms

Pick anything below and it plays in the bar at the foot of the window — and keeps playing while you go on browsing the directory.

1. 1▶Spanning trees (Fundamental algorithms, Spring 2023, Lecture 15)Fundamental Algorithms, Spring 2023Notes
   +Watch later
2. 2▶NP-Complete (Fundamental algorithms, Spring 2023, Lecture 14)Fundamental Algorithms, Spring 2023Notes
   +Watch later
3. 3▶Independent set (Fundamental algorithms, Spring 2023, Lecture 13)Fundamental Algorithms, Spring 2023Notes
   +Watch later
4. 4▶The longest path (Fundamental algorithms, Spring 2023, Lecture 12)Fundamental Algorithms, Spring 2023Notes
   +Watch later
5. 5▶2-SAT and max 2-SAT (Fundamental algorithms, Spring 2023, Lecture 10)Fundamental Algorithms, Spring 2023Notes
   +Watch later
6. 6▶Subset sum (Fundamental algorithms, Spring 2023, Lecture 11)Fundamental Algorithms, Spring 2023Notes
   +Watch later
7. 7▶SAT (Fundamental algorithms, Spring 2023, Lecture 9)Fundamental Algorithms, Spring 2023Notes
   +Watch later
8. 8▶Negative edge lengths and all pairs shortest paths (Fundamental algorithms, Spring 2023, Lecture 8)Fundamental Algorithms, Spring 2023Notes
   +Watch later
9. 9▶Shortest paths (Fundamental algorithms, Spring 2023, Lecture 7)Fundamental Algorithms, Spring 2023Notes
   +Watch later
10. 10▶Searching and sorting graphs (Fundamental algorithms, Spring 2023, Lecture 6)Fundamental Algorithms, Spring 2023Notes
    +Watch later
11. 11▶Edit distance and matrix chain multiplication (Fundamental algorithms, Spring 2023, Lecture 5)Fundamental Algorithms, Spring 2023Notes
    +Watch later
12. 12▶Fast integer multiplication and Fourier transform (Fundamental algorithms, Spring 2023, Lecture 4)Fundamental Algorithms, Spring 2023Notes
    +Watch later
13. 13▶Selection and closest pair of points (Fundamental algorithms, Spring 2023, Lecture 3)Fundamental Algorithms, Spring 2023Notes
    +Watch later
14. 14▶Induction and recursion (Fundamental algorithms, Spring 2023, Lecture 2)Fundamental Algorithms, Spring 2023Notes
    +Watch later
15. 15▶Searching and sorting (Fundamental algorithms, Spring 2023, Lecture 1)Fundamental Algorithms, Spring 2023Notes
    +Watch later
16. 16▶Packing and Covering Paths (Lecture 14, Fundamental Algorithms, Spring 2022)Fundamental Algorithms, Spring 2022Notes
    +Watch later
17. 17▶Spanning trees (Fundamental algorithms, Spring 2022, Lecture 13)Fundamental Algorithms, Spring 2022Notes
    +Watch later
18. 18▶Divide and conquer II (Fundamental algorithms, Spring 2022, Lecture 12)Fundamental Algorithms, Spring 2022Notes
    +Watch later
19. 19▶Midterm 1 Review (Fundamental Algorithms, Spring 2022)Fundamental Algorithms, Spring 2022Notes
    +Watch later
20. 20▶Divide and conquer (Fundamental Algorithms, Spring 2022, Lecture 11)Fundamental Algorithms, Spring 2022Notes
    +Watch later
21. 21▶Negative edge lengths and all pairs shortest paths (Fundamental Algorithms, Spring 2022, Lecture 9)Fundamental Algorithms, Spring 2022Notes
    +Watch later
22. 22▶NP-Completeness (Fundamental Algorithms, Spring 2022, Lecture 10)Fundamental Algorithms, Spring 2022Notes
    +Watch later
23. 23▶Shortest walks (Fundamental Algorithms, Lecture 8, Spring 2022)Fundamental Algorithms, Spring 2022Notes
    +Watch later
24. 24▶The longest path (Fundamental Algorithms, Spring 2022, Lecture 7)Fundamental Algorithms, Spring 2022Notes
    +Watch later
25. 25▶Searching and Sorting Graphs (Fundamental Algorithms, Spring 2022, Lecture 6)Fundamental Algorithms, Spring 2022Notes
    +Watch later
26. 26▶Optimization in graphs (Fundamental Algorithms, Spring 2022, Lecture 5)Fundamental Algorithms, Spring 2022Notes
    +Watch later
27. 27▶Sequential Optimization (Fundamental Algorithms, Spring 2022, Lecture 4)Fundamental Algorithms, Spring 2022Notes
    +Watch later
28. 28▶Subset Sum (Fundamental Algorithms, Spring 2022, Lecture 3)Fundamental Algorithms, Spring 2022Notes
    +Watch later
29. 29▶Fundamental Algorithms, Spring 2022, Lecture 01: Searching and sortingFundamental Algorithms, Spring 2022Notes
    +Watch later
30. 30▶SAT (Fundamental Algorithms, Spring 2022, Lecture 2)Fundamental Algorithms, Spring 2022Notes
    +Watch later