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.
2017
2017
Location Influence in Location-based Social Networks
Location-based social networks (LBSN) are social networks complemented with location data such as geo-tagged activity data of its… 
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
Highly Cited
2009
Highly Cited
2009
CoCo: coding cost for parameter-free outlier detection
How can we automatically spot all outstanding observations in a data set? This question arises in a large variety of applications… 
2009
2009
Legacy Real-Time Applications in a Reservation-Based System
A remarkable research activity has been carried out in the past few years to support real-time applications with appropriate… 
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… 
2003
2003
Facilitating collaborative knowledge construction
  • C. Hmelo‐Silver
  • 36th Annual Hawaii International Conference on…
  • 2003
  • Corpus ID: 11177801
This paper describes a detailed analysis of a problem-based learning group to understand how an expert facilitator supports… 
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… 
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)