(Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science

   

DM205 - On-line Algoritmer

4. kvartal 2012
Lene Monrad Favrholdt

Litteratur

Lærebog:
Allan Borodin, Ran El-Yaniv
Online Computation and Competitive Analysis
Cambridge University Press, 1998.

Kan købes i Studenterboghandelen for 518 kr

Bogens hjemmeside med bl.a. errata
Yderligere errata (skrevet af tidligere studerende i kurset): Errata 1 og Errata 2
Bemærk: Der er en del meningsforstyrrende fejl, så det er vigtigt at checke errata-siderne.

Artikel:
Joan Boyar, Lene M. Favrholdt, and Kim S. Larsen
The Relative Worst Order Ratio Applied to Paging
Journal of Computer and System Sciences, 73(5): 818-843, 2007