ICS Theory Group

CompSci 269S, Fall 2007: Theory Seminar

October 26, 2007, 1:00pm, in Bren Hall 1423

Relative Worst Order Analysis

Joan Boyar


This talk will provide an introduction to relative worst order analysis, a method for comparing the performance of on-line algorithms. On-line bin packing and paging will be used as examples.

The papers providing the basis for this talk are joint work with Lene M. Favrholdt and Kim S. Larsen.