CS 466/666, Fall 2004
Schedule
Home
People
Policies
Resources
Schedule
Assignments
Project
This page contains both fixed and changing information concerning
material to be covered and due dates. All due dates are
fixed.
All other listings are subject to minor changes. A more detailed
outline [ps/pdf]
of topics to be covered in the course,
along with appropriate readings, is available.
Week of 13 September 2004 (Week 1)
Topics: Binomial heaps, amortized analysis
Special dates: Assignment 1
[ps/pdf] handed out by
September 15
Week of 20 September 2004 (Week 2)
Topics: Fibonacci heaps
Special dates:
Week of 27 September 2004 (Week 3)
Topics: Union-find; adversary lower bounds
Special dates:
Week of 4 October 2004 (Week 4)
Topics: Adversary lower bounds; reductions
Special dates: Assignment 1 due October 5 at noon;
Assignment 2
[ps/pdf] handed out by
October 6
Week of 11 October 2004 (Week 5)
Topics: Lower bounds using reductions; approximation algorithms
Special dates: Thanksgiving holiday (11 October)
Week of 18 October 2004 (Week 6)
Topics: Approximation algorithms
Special dates: (CS 666 only) Project proposal due in class
October 20 at 10:30
Week of 25 October 2004 (Week 7)
Topics: Approximation algorithms; parameterized complexity
Special dates: Assignment 2 due October 26 at noon;
Assignment 3 [ps/pdf]
handed out by October 27
Week of 1 November 2004 (Week 8)
Topics: Parameterized complexity
Special dates: Midterm November 3 in class
Week of 8 November 2004 (Week 9)
Topics: Parameterized complexity; randomized algorithms
Special dates: (CS 666 only) Project outline and bibliography
due November 10 in class at 10:30
Week of 15 November 2004 (Week 10)
Topics: Randomized algorithms
Special dates: Assignment 3 due November 16 at noon; Assignment 4
[ps/pdf] handed out by
November 17
Week of 22 November 2004 (Week 11)
Topics: Randomized algorithms; online algorithms
Special dates:
Week of 29 November 2004 (Week 12)
Topics: Online algorithms
Special dates: Assignment 4 due November 30 at noon
Week of 6 December 2004 (Week 13)
Topics: Online algorithms
Special dates: Last day of class (6 December); (CS 666 only)
projects due December 6 in class at 10:30