On-Line Algorithms


Announcement:

The exam will be on June 4.

Description

A course description.

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 for 2003 were here (and also in PDF).
  2. The exam questions for 2004 are here (and also in PDF).

Weekly notes

  1. Note 1 (also in PDF).
  2. Note 2 (also in PDF).
  3. Note 3 (also in PDF).
  4. Note 4 (also in PDF).
  5. Note 5 (also in PDF).
  6. Note 6 (also in PDF).
  7. Note 7 (also in PDF).
  8. Note 8 (also in PDF).
  9. Note 9 (also in PDF).
  10. Note 10 (also in PDF).
  11. Note 11 (also in PDF).
  12. Note 12 (also in PDF).
  13. Note 13 (also in PDF).
  14. Note 14 (also in PDF).
  15. Note 15 (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.

   
IMADA HOME | SDU HOME | Previous page |
Last modified: Tue Mar 6 09:12:44 CET 2007 - Joan Boyar <joan@imada.sdu.dk>