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
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 were
here
.
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
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
.
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
>
Data protection at SDU
▪
Databeskyttelse på SDU