Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  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:
 
  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
 
 
 
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy