DM205 - On-line Algoritmer

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