On-Line Algorithms


Announcements:

There will be no class on June 1, but we will meet at 14:15 in U49B, in addition to our usual class at 10:15 on June 3.

The textbook:

Online Computation and Competitive Analysis, by Borodin and El-Yaniv. There will also be notes.
There is a homepage for the textbook, including errata list.
Further errata found by students who took this course earlier.
Further errata found by students who took this course in 2004.

Exam

  1. The exam questions from 2003 for a semester version of the course are here (and also in PDF).
  2. The exam questions from 2004 for a semester version of the course are here (and also in PDF).
  3. The exam questions for 2005 were the same as for 2004.
  4. The exam questions for 2009 are here.

Weekly notes

    Lecture 1.ps also in PDF.
    Lecture 2.ps also in PDF.
    Lecture 3.ps also in PDF.
    Lecture 4.ps also in PDF.
    Lecture 5.ps also in PDF.
    Lecture 6.ps also in PDF.
    Lecture 7.ps also in PDF.
    Lecture 8.ps also in PDF.
    Lecture 9.ps also in PDF.
    Lecture 10.ps also in PDF.

Miscellaneous

  1. Susanne Albers' lecture notes in BRICS lecture series, number LS-96-2.
  2. Michel Goemans has course notes on on-line algorithms on his home page.
  3. Slides presented in lectures on the relative worst order ratio applied to paging.
  4. Course evaluation from spring 2009: Student course evaluation summary and response.

   
IMADA HOME | SDU HOME | Previous page |
Last modified: Tue Dec 22 11:15:19 CET 2009 - Joan Boyar <joan@imada.sdu.dk>