CSB63009H: Algorithm Design and Analysis -- Fall 2017

Course Information

Grading policies


Each student is expected to do 8 assignments and attend the final examination.

Weekly Schedule

The week number is an active link -- each week has its own page that includes required reading, recommended reading, assignment (if any), teaching assistants, etc. (Topics for weeks beyond the current and next are always tentative.) --!>

  • Week 10, 11, 12: Network flow
  • Week 13: Problem intrinsic property: Hardness
  • Week 13: NP-Completeness
  • Week 13, 14: Solving hard problems: approximation and randomization
  • Week 15: Solving hard problems: approximation and randomization
  • Week 16: Solving hard problems: special cases and heuristics
    Powered by Loongson CPU . Loongson is a CPU developed at Institute of Computing Technology, Chinese Academy of Sciences.