Skip to search formSkip to main contentSkip to account menu

Online algorithm

Known as: Online algorithms, Offline algorithm, Online problem 
In computer science, an online algorithm is one that can only process its input piece-by-piece in a serial fashion, i.e., in the order that the input… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Adversary modelAlgorithmAlgorithms for calculating varianceAmortized analysis

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
An effective dynamic programming offloading algorithm in mobile cloud computing system
Mobile applications are providing increasingly richer functionalities, which generally result in high computational complexity… 
2008
2008
Multicast Multiuser ARQ
In this paper, multiuser ARQ is extended to multicasting. The core idea is that the sender, based on feedback from users… 
2008
2008
Face Recognition Using Classification-Based Linear Projections
Subspace methods have been successfully applied to face recognition tasks. In this study we propose a face recognition algorithm… 
2007
2007
Voice activity detection based on a family of parametric distributions
2007
2007
Maximizing Throughput in Layered Peer-to-Peer Streaming
Layered streaming is an effective solution to address the receiver heterogeneity in peer-to-peer (P2P) multimedia distribution… 
Highly Cited
2005
Highly Cited
2005
Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks
In this paper we study two-layered heterogeneous sensor networks where two types of nodes are deployed in the network: basic… 
2000
2000
Providing Smoother Quality Layered Video Stream
In recent years, one of the most popular Internet applications is web-based audio and video playback, where stored video is… 
1997
1997
On-line dynamic bandwidth allocation
Network multimedia applications require certain performance guarantees that can be provided through proper resource allocation… 
Review
1996
Review
1996
Performance of PVM with the MOSIX preemptive process migration scheme
With the increased interest in workstation networks for parallel and high performance computing it is necessary to reexamine the… 
1978
1978
An on-line square rooting algorithm
An on-line algorithm for computing square roots in a radix 2, normalized floating-point number system with the redundant digit… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)