Calendar

Below is the tentative schedule (subject to frequent updates, with most currently TBD). Reading assignments and references will be included.

Date	Week	Lecture	Reading
08/31	1	Introduction to Algorithm Design Slides Notes	Understanding Science through the Computational Lense by Richard Karp, Kleinberg and Tardos 2.1, 2.2, 2.4
09/02		Asymptotic Notations and Graph Basics Notes	Kleinberg and Tardos 2.2, 3.1
09/07	2	Labor Day
09/09		Depth First Search, Cycles and Strong Components Notes	Kleinberg and Tardos 3.2, 3.5, 3.6
09/14	3	Graph Shortest Paths: Dijkstra and Bellman-Ford Notes	Kleinberg and Tardos 4.4, 6.8
09/16		Greedy Algorithms for Scheduling Notes	Kleinberg and Tardos 4.1, 4.2
09/21	4	Quiz 1 (In class)
09/23		Greedy Approximation: Set Cover Notes
09/28	5	DP: Weighted Interval Scheduling
09/30		DP: LCS and Edit Distance
10/05	6	DP: Chain Matrix Multiplication
10/07		Quiz 2 (In class)
10/12-13	7	Fall Break
10/14		DP: All-Pairs Short Paths and Floyd-Warshall
10/19	8	Network Flows: Basic Concepts
10/21		Network Flows: Basic Concepts
10/26	9	Network Flows: Algorithms
10/28		Quiz 3 (In class)
11/2	10	Network Flows: Circulations and Applications
11/4		Randomized Algorithms
11/9	11	NP-Completeness: Basic Definitions
11/11		NP-Completeness: 3SAT and Independent Set
11/16	12	Quiz 4 (In class)
11/18		NP-Completeness: Clique, Vertex Cover, and Dominating Set
11/23	13	Approximation: Vertex Cover and TSP
11/25-29		Thanksgiving Break
11/30	14	Approximation: Subset Sum
12/2		Quiz 5 (In class)
12/7	15	Quantum Algorithms
12/9		Final Review