The re-exam is on August 20. It will take place in U26A. Come up the steps from the cafetria and stay in the room outside U26A until called. Times will be announced soon.
Further errata
found by students who took this course earlier.
Further errata
found by students who took this course in 2004.
Required articles:
The Relative Worst Order Ratio Applied to Paging.
Joan Boyar, Lene M. Favrholdt, and Kim S. Larsen.
Journal of Computer and System Sciences, 73(5): 818-843, 2007.
The publication is available from
ScienceDirect
(students can obtain this publication at no cost by being logged in on an SDU computer).
Online Bin Packing with Advice.
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz.
Algorithmica, 74(1): 507-527, 2016.
The publication is available from
SpringerLink
(students can obtain this publication at no cost by being logged in on an SDU computer).
The Advice Complexity of a Class of Hard Online Problems.
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen.
Theory of Computing Systems, 61(4): 1128-1177, 2017.
The publication is available from
SpringerLink
(students can obtain this publication at no cost by being logged in on an SDU computer).