Computer Science 723
Advanced Analysis of Algorithms
Fall 2010
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 and 7
- Approximation algorithms
Week 8:
- Pre-Presentations
Week 9:
- More approximation Algorithms
Weeks 11, 12, 13:
- Online algorithms
Weeks 14 and 15:
- Presentations
Last modified: August 9, 2010.