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
The exam questions from 2003 for a semester version of the course are
here
(and also in
PDF
).
The exam questions from 2004 for a semester version of the course are
here
(and also in
PDF
).
The exam questions for 2005 were the same as for 2004.
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
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.
Slides
presented in lectures on the relative worst order ratio applied to paging.
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
>
Data protection at SDU
▪
Databeskyttelse på SDU