On-Line Algorithms
Announcements:
The course will be held in the seminar room.
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.
Exam
The exam questions are
here
(and also in
PDF
).
Weekly notes
Note 1
(also in
PDF
).
Note 2
(also in
PDF
).
Note 3
(also in
PDF
).
Note 4
(also in
PDF
).
Note 5
(also in
PDF
).
Note 6
(also in
PDF
). Exercises 6.5 and 6.6 will be postponed until next week.
Note 7
(also in
PDF
).
Note 8
(also in
PDF
).
Note 9
(also in
PDF
).
Note 10
(also in
PDF
).
Note 11
(also in
PDF
).
Note 12
(also in
PDF
).
Note 13
(also in
PDF
).
Miscellaneous
Article
on the relative worst order ratio (also in
PDF
). Older
version
of the paper, containing some of the missing proofs.
Susanne Albers' lecture notes
in BRICS lecture series, number LS-96-2.
Michel Goemans has
course notes
on on-line algorithms on his home page.
IMADA HOME
|
SDU HOME
|
Previous page
|
Last modified: June 25, 2003. -
Joan Boyar
<
joan@imada.sdu.dk
>
Data protection at SDU
▪
Databeskyttelse på SDU