Browsing Mathematics (Faculty of) by Subject "Online Algorithms"
Now showing items 1-3 of 3
-
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 ... -
Geometric Approximation Algorithms in the Online and Data Stream Models
(University of Waterloo, 2008-10-23)The online and data stream models of computation have recently attracted considerable research attention due to many real-world applications in various areas such as data mining, machine learning, distributed computing, ...