Computer Science 723
Advanced Analysis of Algorithms
Fall 2009
Weizhen Mao
Department of Computer Science
College of William and Mary
General Information |
Schedules |
Announcements |
Lectures |
Assignments |
Projects
Schedules
Week 1:
- Introduction
Weeks 2, 3, 4, 5:
- A collection of algorithms for arrays, geometric objects (computational geometry), strings
(computational molecular biology), and numbers (the RSA cryptosystem)
Weeks 6, 7, and 9:
- Approximation algorithms
Weeks 10, 11, 12:
- Online algorithms
Weeks 13, 14 and 15:
- Presentations
Last modified: August 17, 2009.