ARCHIVE PAGE

Instructor: Gábor Hetyei

Important information:

• Course syllabus
• Homework

Our final exam is on Monday December 9. You may download the Sample Final Exam Questions to prepare for it.

Handouts:

• Sample Test 1
• Sample Test 2
• Sample Final Exam Questions
• Kruskal's and Prim's algorithm
• Birkhoff's Theorem
• "Complete failure" of the Ford-Fulkerson algorithm
• A remarkable example of the transportation problem from Section 4.5 in Tucker's "Applied Combinatorics", 5th Ed
• The approximate traveling salesperson tour algorithm

External links: