Check back here weekly as we go along, ...
Last updated on Tuesday Jan 13, 2003
Week 1: Jan 13, 15
  • Topics: Matching in Bipartite Graphs and General Graphs
  • Reading Assignments:
    • lecture notes
    • Textbook: Chapter 1, Chapter 2
Week 2: Jan 20, 22
  • Topics and Readings: Same as last week
  • Jan 20: homework 1 out
Week 3: Jan 27, 29
  • Topics: Introduction to linear programming and duality
  • Readings:
    • lecture notes
Week 4: Feb 03, 05
  • Topics and Readings: same as last week
  • Feb 03: homework 1 due
Week 5: Feb 10, 12
  • Topics: connectivity and Menger's theorem
  • Readings:
    • lecture notes
    • Textbook: Chapter 3
  • Feb 12: homework 2 out
Week 6: Feb 17, 19
  • Topics: the primal-dual method and network design problems
  • Readings:
    • lecture notes
Week 7: Feb 24, 26
  • Topics and Readings: same as last week
Week 8: Mar 02, 04
  • Topics and Readings: same as last week
  • Mar 02: homework 2 due
Week 9: Mar 09, 11
  • No class for this week. I'll be out for a conference in HongKong for the whole week. I will find another time to squeeze in another 2 lectures later.
  • Midterm exam out: Mar 11
Week 10: Mar 16, 18
  • No class for this week. Spring Break!
Week 11: Mar 23, 25
  • Topics: graph coloring
  • Readings:
    • lecture notes
    • Textbook: Chapter 5
  • Midterm exam due: Mar 23
  • Mar 25: homework 3 out
Week 12: Mar 30, Apr 01
  • Topics and Readings: Same as last week.
Week 13: Apr 06, 08
  • Topics and Readings: Same as last week.
  • Apr 08: homework 3 due, homework 4 out
Week 14: Apr 13, 15
  • Topics: structures in dense graphs
  • Readings: Textbook - Chapter 7
Week 15: Apr 20, 22
  • Topics: structures in sparse graphs
  • Readings: Textbook - Chapter 8
  • Apr 22: homework 4 due
  • Apr 24: final exam out
Final Exam Week: Apr 29 - May 06
  • May 03: final exam due at NOON. Submit it in my office!

Home | Announcements | Assignments | Syllabus | Lecture Notes | Helpful Links