Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
Scheduling
Load Balancing Caching Paging Data Stream Processing |
| gptkbp:contrastsWith |
Offline Algorithms
|
| gptkbp:defines |
Algorithms that process input piece-by-piece in a serial fashion, without knowledge of the future.
|
| gptkbp:field |
Computer Science
|
| gptkbp:hasProperty |
Makes decisions without full input knowledge
Performance measured by competitive ratio |
| gptkbp:hasSubfield |
gptkb:Algorithms
|
| https://www.w3.org/2000/01/rdf-schema#label |
Online Algorithms
|
| gptkbp:notableExample |
Online Bin Packing
First-In-First-Out (FIFO) Algorithm Least Recently Used (LRU) Algorithm Online Bipartite Matching Online Set Cover |
| gptkbp:relatedConcept |
gptkb:Approximation_Algorithm
gptkb:Greedy_Algorithm Adversary Model Competitive Analysis |
| gptkbp:studiedIn |
gptkb:artificial_intelligence
Operations Research Theoretical Computer Science |
| gptkbp:bfsParent |
gptkb:Online_Load_Balancing
|
| gptkbp:bfsLayer |
7
|