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:
|
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:
|
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!
|
|