Browsing University of Waterloo by Subject "List Update"
Now showing items 1-2 of 2
-
Alternative Approaches for Analysis of Bin Packing and List Update Problems
(University of Waterloo, 2014-09-22)In this thesis we introduce and evaluate new algorithms and models for the analysis of online bin packing and list update problems. These are two classic online problems which are extensively studied in the literature and ... -
Alternative Measures for the Analysis of Online Algorithms
(University of Waterloo, 2010-04-08)In this thesis we introduce and evaluate several new models for the analysis of online algorithms. In an online problem, the algorithm does not know the entire input from the beginning; the input is revealed in a sequence ...