MthSc 816: Network Algorithms and Data Structures

Most documents are in portable document format and can be read or printed using Adobe's Acrobat Reader.

General Information

• Course Information (rev 01/07/09)
  (including syllabus, texts, and grading information).

Assignments

1. Assignment 1 (due 1/28/09) with solution
2. Assignment 2 (due 2/24/09) with solution
3. Assignment 3 (due 3/24/09)
4. Assignment 4 (due 4/16/09)
5. Final Assignment (due 4/30/09)

Examples

• Hamiltonian Cycle
• Graph Representation
• A Day in the Life of a Dear Frazzled Senior
• Heapsort (Mike Copley)
• Leftist Heap (Soheil Pourhashemi)
• Dijkstra's Algorithm (Cities in Japan)
• Match Day 2009
• Kidney Swaps

Other Links

• Car Talk Puzzler (10/18/08)
• Dijkstra's Algorithm (Carla Laffra)
• Edmonds-Karp Algorithm (Kenji Ikeda)
• 2008 Kyoto Prize (Richard Karp)
• Jack Edmonds