University of Nevada Las Vegas
Howard R. Hughes College of Engineering
School of Computer Science
My Home Page

Computer Science 789
Online Algorithms
Spring 2011
Assignments

Revised May 5, 2011

Tuesday January 25, 2011.
Thursday January 27, 2011.
Tuesday February 1, 2011.
Turn in Assignment 1 at the beginning of class today.
Thursday February 3, 2011.
A handout on the underemployed watchman.
Tuesday February 8, 2011.
We will finish the proof of the Hk lower bound on the competitivenss of any randomized algorithm for the k-paging problem.
We will introduce metrical task systems.
Thursday February 10, 2011.
Saturday February 13, 2011.
Turn in Assignment 2 at the beginning of class today.
Postscript format
Portable document format
Tuesday February 15, 2011.
Thursday February 17, 2011.
Today's handout:
Postscript format
Portable document format
Tuesday February 22, 2011.
Thursday February 24, 2011.
Tuesday March 1, 2011.
Turn in Assignment 3 at the beginning of class today.
Note change in the assignment.
Postscript format
Portable document format
The following assignment will eventually be due.
Postscript format
Portable document format
Thursday March 3, 2011.
Tuesday March 8, 2011.
Thursday March 10, 2011.
Tuesday March 22, 2011.
Thursday March 24, 2011.
Tuesday March 29, 2011.
Thursday March 31, 2011.
Turn in Assignment 4 at the beginning of class today.
Postscript format
Portable document format
Tuesday April 5 2011.
Turn in Assignment 5 at the beginning of class today.
Postscript format
Portable document format
Thursday April 7 2011.
Today's handout:
Postscript format
Portable document format
Tuesday April 12 2011.
Turn in the first and second problems of Assignment 6 at the beginning of class today.
Postscript format
Portable document format
Today's handout:
Postscript format
Portable document format
Thursday April 14 2011.
Turn in the third and fourth problems of Assignment 6 at the beginning of class today.
Tuesday April 19 2011.
Today's handout:
Postscript format
Portable document format
Thursday April 21 2011.
Today's handout: Assignment 7. Due Tuesday, May 3.
Postscript format
Portable document format
Tuesday April 26 2011.
Thursday April 28 2011.
Tuesday May 3 2011.
Assignment 7 due today.
Thursday May 5 2011.
Thursday, May 12, 2011.
Final Examination. The final examination is scheduled for 8:00 AM, in room SBE 1242. The examination will be comprehensive.

Postscript format
Portable document format

Back to Course Page