Coursework will consist of weekly homeworks, a midterm, and a comprehensive final exam. Group work on homeworks is permitted; each student should turn in his or her own copy of the homeworks. The undergraduate (163) and graduate (265) courses will share lectures, and some homework problems; however, the graduate course will have additional homework problems and different exams.
The text we will be using is Graph Algorithms, a collection of readings compiled from Wikipedia.Homework solutions will be posted here.
The course meets Monday, Wednesday, and Fridays, 2:00 - 2:50 in Steinhaus 134. Prof. Eppstein's office hours are Tuesdays 1:30 - 3:00 (or by appointment) in Bren 4082. The T.A. is Jenny Lam; her office hours are Mon 9:00 - 10:30, Wed 10:30-12:00, and Fri 10:30-12 in Bren 4032. Homeworks will be returned during T.A. office hours. We also have Shu "Aimery" Kong as a reader.
The final grade will be formed by combining the numerical scores from the homeworks (20%), midterm (35%), and final (45%).
Midterm Friday, May 1
Final examination (cumulative), Wednesday, Jun 10, 10:30-12:30.