Week 0

The first class is on 6th Jan. If you are here before then, you might want to get started by:

• setting up the accounts that you will need (see the Logistics section),
• answer the week 0 quiz on Canvas,
• going through the FAQ, and
• start reading up on materials for Week 1.

Week 1. Greedy Algorithms - I

• Interval Scheduling
• Huffman Codes
• Stable Marriages

Week 2. Greedy Algorithms - II

• Matroids
• Matroid Optimization
• Matroid Intersection

Week 3. Union Find

• Disjoint Sets
• Path Compression
• Applications

Week 4. MST