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