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

Computer Science 789
Topics: Online Algorithms
Spring 2009

Check the Assignments and Lecture Topics Page frequently.

Revised January 13, 2009.

Instructor:
Dr. Larmore
Office, TBE B378B. Telephone ☎ 702-895-1096, larmore "at" egr.unlv.edu
Office Hours: Subject to change.
8:30 -- 9:30 Tuesdays and Thursdays.
12:30 -- 1:30 Tuesdays and Thursdays.
Contacting Me:
You may telephone my office and leave a message. However:
It's best to send me email, since I don't retrieve telephone messages very often. Be sure to write "CS789" in the subject field so that I know what the message is about. (I delete lots of messages without reading them, based on the subject fields.)
Please, never try to communicate with me by leaving notes on my door, under my door, or in my mailbox in the department office, as those notes get lost, and I can't retrieve them remotely.
If it is necessary to give me something, please leave it with the department staff, and then send me an email message saying that the item has been left for me.
Days of Instruction:
January 13, 2009 - April 2, 2009.
April 14, 2009 - April 30, 2009.
Time of Instruction:
10:00 - 11:15, Tuesday and Thursday.
Place of Instruction:
TBE B170.
Final Examination:
Tuesday, May 5, 10:10 AM -- 12:10 PM.
Textbook:
Online Computation and Competitive Analysis, by Allan Borodin and Ran El-Yaniv. Cambridge University Press ISBN 0-521-56392-5.
Prerequisites: There are no formal prerequisites. However:
Familiarity with algorithms.
Background in discrete mathematics.
Ability to understand proofs.
Written Homework:
will be assigned, collected, and graded. You are permitted to discuss homework.
Examinations:
The first examination will be TBA.
The second examination will be TBA.

Similar Courses Taught at Other Universities, using the same textbook: This list needs to be updated.