Computer Science 789
Online Algorithms
Spring 2011

Check the Assignments and Lecture Topics Page frequently.

Revised May 5, 2011.

Instructor:

Dr. Larmore

Office, TBE B378B. Telephone ☎ 702-895-1096, larmore "at" egr "dot" unlv "dot" edu

Office Hours: Subject to change.

8:30 -- 9:30 AM Tuesdays and Thursdays.

12:30 -- 1:30 PM Tuesdays and Thursdays.

Contacting Me:

It's best to send me email. 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:

January 18, 2011 - March 10, 2011, and March 22, 2011 - May 5, 2011.

Time of Instruction:

10:00 - 11:15, Tuesday and Thursday.

Place of Instruction:

SEB 1245.

Final Examination:

Thursday, May 12, 2011, 8:00 - 10:00 AM, in room SBE 1242.

Textbook:

Online Computation and Competitive Analysis, by Allan Borodin and Ran El-Yaniv. Cambridge University Press ISBN 0-521-56392-5.

Written Homework:

will be assigned, collected, and graded. You are permitted to discuss homework.

Grading:

Your grade will be based on the examinations and on homework.

Although the homework will take a substantial amount of time to work, and will actually be harder than the examinations, it counts for only a small part of the grade. The reason for this is that I allow you to work together on homework. If you work the homework regularly, you should do well on the examinations.