Discussions

Citations and links for most references are found on the Reading page. Direct links to external lecture notes are provided in the table.

DiscDateTopicReferences
1 08/30 Solving Recurrences [Er2 AppdxII]
2 09/06 Balls & Bins, Power of Two Choices [KZ Sec7.1]
3 09/13 DFS and Bellman-Ford [Er Ch6.1-6.3, Ch8.7]
4 09/20 Dynamic Programming [Er Ch3.4-3.8]
5 09/27 Midterm Exam Practice Problems [Er Ch7]
6 10/11 Midterm Exam Solutions
7 10/18 Max-flow applications [Er Ch11]

home | page top