University of Nevada Las Vegas
Howard R. Hughes
College of Engineering
School of Computer Science
My Home Page
Computer Science 789
Topics: Online Algorithms
Fall 2006
Revised August 29, 2006.

-
Instructor:
-
Dr. Larmore
- Office, TBE B378B.
Telephone ☎ 702-895-1096,
larmore@cs.unlv.edu
- Office Hours: Subject to change.
- 8:00 -- 9:00 Tuesdays and Thursdays.
- 10:00 -- 11:000 Tuesdays and Thursdays.
- 1:00 -- 2:00 Tuesdays and Thursdays.
-
Contacting Me:
- It's best to send me email at
larmore@cs.unlv.edu. 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.)
-
You may also telephone my office and leave a message.
-
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 absolutely necessary to give me something, please leave it
with the department staff, but do not put it into my mailbox or push
it under my door. In this case, please also send me an email message
stating that the item has been left for me.
-
Days of Instruction:
- August 29, 2006 - December 7, 2006.
-
Thanksgiving Day Recess:
- November 23, 2006.
-
Time of Instruction:
- 11:30 - 12:45,
Tuesday and Thursday.
-
Place of Instruction:
- TBE B174.
-
Final Examination:
- Thursday, December 14, 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:
