Search
for Topics
All Reviews
Browse All Reviews
>
Theory Of Computation (F)
>
Computation By Abstract Devices (F.1)
>
Modes Of Computation (F.1.2)
> Online Computation (F.1.2...)
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
1-4 of 4 Reviews about "
Online Computation (F.1.2...)
":
Date Reviewed
An introduction to online computation: determinism, randomization, advice
Komm D., Springer International Publishing, New York, NY, 2016. 349 pp. Type: Book (978-3-319427-47-8)
This text is an important contribution to the field of online algorithms. In a traditional (offline) algorithm all of the data is present before the algorithm executes. While for an online algorithm the data is presented in a piecewise...
Oct 3 2017
A primal-dual randomized algorithm for weighted paging
Bansal N., Buchbinder N., Naor J. Journal of the ACM 59(4): 1-24, 2012. Type: Article
Paging is a memory management technique where memory is divided into chunks of constant size called pages. A two-level memory system consists of a small fast memory (the cache) that can hold
k
pages and a large slow ...
Feb 1 2013
Online pricing for Web service providers
Esmaeilsabzali S., Day N. Economics driven software engineering research (Proceedings of the 2006 International Workshop on Economics Driven Software Engineering Research, Shanghai, China, May 27, 2006) 37-42, 2006. Type: Proceedings
In the provisioning of Web services, service providers cannot accept all requests for their services early; to do so would exhaust their capacities early, missing the chance to accept more profitable requests later. Conversely, service...
Aug 24 2006
Online computation and competitive analysis
Borodin A., El-Yaniv R., Cambridge University Press, New York, NY, 1998. Type: Book (9780521563925)
The normal methods of analysis of online algorithms usually employ the techniques of average-case analysis, making assumptions about the distribution of the inputs. In competitive analysis, we compare the performance of the online algo...
Mar 1 1999
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy