an online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without...

prediction of prices in the financial international markets. Online learning algorithms may be prone to catastrophic interference, a problem that can...

Algorithms for calculating variance play a major role in computational statistics. A key difficulty in the design of good algorithms for this problem is...

analysis is a method invented for analyzing online algorithms, in which the performance of an online algorithm (which must satisfy an unpredictable sequence...

Implementation Las Vegas algorithm Lock-free and wait-free algorithms Monte Carlo algorithm Numerical analysis Online algorithm Polynomial time approximation...

(primary storage and processor time) of the algorithm itself. The page replacing problem is a typical online problem from the competitive analysis perspective...

once. A famous online problem where a decision is made only once is the Ski rental problem. In general, the output of an online algorithm is compared to...

produced with sophisticated algorithms. In addition, many approximation algorithms exist. For example, the first fit algorithm provides a fast but often...

affects is ongoing Online algorithm – Algorithm that begins on possibly incomplete inputs Online and offline algorithms – Algorithm that begins on possibly...

problem is a simple model used in the study of competitive analysis of online algorithms. Given a set of items in a list where the cost of accessing an item...

"Sequential algorithm" may also refer specifically to an algorithm for decoding a convolutional code. Online algorithm Streaming algorithm "A Dictionary...

longest increasing subsequence has also been studied in the setting of online algorithms, in which the elements of a sequence of independent random variables...

In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/ ) is a finite sequence of mathematically rigorous instructions, typically used to solve...

computer science, an online algorithm measures its competitiveness against different adversary models. For deterministic algorithms, the adversary is the...

possible configurations of online algorithms. They were introduced by Borodin, Linial and Saks (1992) to model a variety of online problems. A task system...

science, Ukkonen's algorithm is a linear-time, online algorithm for constructing suffix trees, proposed by Esko Ukkonen in 1995. The algorithm begins with an...

A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random...

applicable in the online setting if the online bin packing algorithm belongs to the class Super Harmonic. Thus, Seiden's online bin packing algorithm Harmonic++...

In the theory of online algorithms and optimal stopping, a prophet inequality is a bound on the expected value of a decision-making process that handles...

The European Symposium on Algorithms (ESA) is an international conference covering the field of algorithms. It has been held annually since 1993, typically...

traversal. It is an online problem, meaning that the information about the graph is only revealed during the runtime of the algorithm. A common model is...

performance of randomized algorithms to deterministic (non-random) algorithms. It states that, for certain classes of algorithms, and certain measures of...

An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific problem or a broad set of problems...

Adversary (online algorithm) Competitive analysis (online algorithm) Online algorithm Optimal stopping Blum, Avrim. "cos 521: Advanced Algorithm Design Lecture...

found, a deterministic algorithm runs in time O ( V + E ) {\displaystyle O(V+E)} . The problem of developing an online algorithm for matching was first...

In computer science, an in-place algorithm is an algorithm that operates directly on the input data structure without requiring extra space proportional...

space than one can imagine. To get around this limitation, he designed an algorithm to simulate the library instead. The Library's main page contains background...

Competitive analysis may refer to: Competitor analysis Competitive analysis (online algorithm) This disambiguation page lists articles associated with the title...

A* (pronounced "A-star") is a graph traversal and pathfinding algorithm that is used in many fields of computer science due to its completeness, optimality...

SAX (Simple API for XML) is an event-driven online algorithm for lexing and parsing XML documents, with an API developed by the XML-DEV mailing list. SAX...