Browsing Computer Science by Author "Dorrigiv, Reza"
Now showing items 1-1 of 1
-
Alternative Measures for the Analysis of Online Algorithms
Dorrigiv, Reza (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 ...