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
The exam questions for 2003 were
here
(and also in
PDF
).
The exam questions for 2004 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
).
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
).
Note 14
(also in
PDF
).
Note 15
(also in
PDF
).
Miscellaneous
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: Tue Mar 6 09:12:44 CET 2007 -
Joan Boyar
<
joan@imada.sdu.dk
>
Data protection at SDU
▪
Databeskyttelse på SDU