On-Line Algorithms


Announcement:

None.

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 were here.
  5. The exam questions for spring 2010 are the same as for 2009.

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 n 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.

    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.
    5. Course evaluation from spring 2010: Student course evaluation summary and response.

       
    IMADA HOME | SDU HOME | Previous page |
    Last modified: Fri Jul 23 14:12:17 CEST 2010 - Joan Boyar <joan@imada.sdu.dk>