General Information

Instructor: Weizhen Mao, McGl 114, 221-3472, wm@cs.

Lectures: TTh 12:30-13:50, Morton 202.

Office hours: TTh 10:00-11:30 and 14:00-14:30, McGl 114.

Textbook: None, but lecture notes and related papers will be distributed in class.

Course Web Page: http://www.cs.wm.edu/~wm/CS723.html

Course description: The following topics will be covered in this course:

• Algorithms for geometry, molecular biology, and the RSA cryptosystem
• Approximation algorithms for graph problems, set problems, and strings problem
• Online algorithms for load balancing, bin packing, and trading
• Randomized algorithms (if time permits)

Grading and course work: Grades will be assigned based on how well the course work (listed below) is completed. The emphasis will be on the quality of the presentations and papers.

• Class attendence and discussion (10%);
• Homework assignments (30%);
• One in-class presentation (30%); and
• One research paper (30%).

Disability: If you have a disability that may effect your participation in this course and wish to discuss academic accommodations, please contact me as soon as possible.