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.
Highly Cited
2015
Highly Cited
2015
Capacity of the energy harvesting channel with a finite battery
We consider an energy harvesting channel, in which the transmitter is powered by an exogenous stochastic energy arrival process… 
2011
2011
An expert system for improving web-based problem-solving ability of students
2007
2007
Designing for Learner Engagement in Middle School Science
Abstract Engaging middle-school students in scientific inquiry is typically recognized as important, but difficult. Designed to… 
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… 
2004
2004
The On-Line Multiprocessor Scheduling Problem with Known Sum of the Tasks
AbstractIn this paper we investigate a semi on-line multiprocessor scheduling problem. The problem is the classical on-line… 
2004
2004
On the Character and Complexity of Certain Defensive Resource Allocation Problems
Abstract : In this article we consider two classes of static defensive resource allocation problems, these are, the static… 
Highly Cited
1999
Highly Cited
1999
Efficient On-Line Nonparametric Kernel Density Estimation
Abstract. Nonparametric density estimation has broad applications in computational finance especially in cases where high… 
1999
1999
Scheduling garbage collector for embedded real-time systems
This paper proposes a new scheduling method for multiple mutators and a garbage collector running on embedded real-time systems… 
1999
1999
Trade-offs between speed and processor in hard-deadline scheduling
This paper revisits the problem of on-line scheduling of sequential jobs with hard deadlines in a preemptive, multiprocessor… 
Highly Cited
1995
Highly Cited
1995
Parametric Dispatching of Hard Real-Time Tasks
In many real-time systems relative timing constraints are imposed on a set of tasks. Generating a correct ordering for the tasks… 
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)