- Applied mathematics
- >
- Theoretical computer science
- >
- Algorithms
- >
- Online algorithms

- Fields of mathematics
- >
- Applied mathematics
- >
- Algorithms
- >
- Online algorithms

- Fields of mathematics
- >
- Mathematical logic
- >
- Algorithms
- >
- Online algorithms

- Philosophy of mathematics
- >
- Mathematical logic
- >
- Algorithms
- >
- Online algorithms

Metrical task system

Task systems are mathematical objects used to model the set of possible configuration of online algorithms. They were introduced by Borodin, Linial and Saks (1992) to model a variety of online problem

Page replacement algorithm

In a computer operating system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap out, or write to disk, when a pa

Least frequently used

Least Frequently Used (LFU) is a type of cache algorithm used to manage memory within a computer. The standard characteristics of this method involve the system keeping track of the number of times a

List update problem

The List Update or the List Access 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 is propo

LIRS caching algorithm

LIRS (Low Inter-reference Recency Set) is a page replacement algorithm with an improved performance over LRU (Least Recently Used) and many other newer replacement algorithms. This is achieved by usin

LivePlace

Liveplace (launched in 1999), an early Metaverse provided users with a map view to see activity around them and move instantly to other locations, instant message, follow public conversation, play gam

Competitive analysis (online algorithm)

Competitive analysis is a method invented for analyzing online algorithms, in which the performance of an online algorithm (which must satisfy an unpredictable sequence of requests, completing each re

Online algorithm

In computer science, 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 having the entire inpu

Prophet inequality

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 a sequence of random inputs from known probabil

The Library of Babel (website)

The Library of Babel is a website created by Brooklyn author and coder Jonathan Basile, based on Jorge Luis Borges' short story "The Library of Babel" (1941). The site was launched in 2015.

LiveVideo (social network)

No description available.

Adversary model

In computer science, an online algorithm measures its competitiveness against different adversary models. For deterministic algorithms, the adversary is the same as the adaptive offline adversary. For

K-server problem

The k-server problem is a problem of theoretical computer science in the category of online algorithms, one of two abstract problems on metric spaces that are central to the theory of competitive anal

Ski rental problem

In computer science, the ski rental problem is a name given to a class of problems in which there is a choice between continuing to pay a repeating cost or paying a one-time cost which eliminates or r

© 2023 Useful Links.