Notes

This will cover various topics for the course CPS688: Advanced Algorithms, using the textbook, Algorithms Design, by J. Kleinburg, and É. Tardos, and lectures notes provided by the professor, Dr. Omar Falou.

Other resources used:

The following notes in PDF are uploaded in the drive below:

Notes - Google Drive


1 Stable Matching

2 Graphs

3 Greedy Algorithms

4 Backtracking

5 Dynamic Programming

6 Divide-and-Conquer

7 NP-Complete Problems

8 Network Flow

9 Substring Search

10 Linear Programming

11 Randomized Algorithm


Review

<aside> <img src="/icons/help-alternate_gray.svg" alt="/icons/help-alternate_gray.svg" width="40px" /> Ctrl + P to open search or Ctrl + F to search in a specific page. Ctrl + [ to go forward a page and Ctrl + ] to go back a page. Ctrl + Shift + L to switch light or dark mode.

</aside>