Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:online_algorithm_problem
|
| gptkbp:describes |
A special case of the k-server problem with two servers.
|
| gptkbp:field |
gptkb:theoretical_computer_science
online algorithms |
| gptkbp:hasCompetitiveRatio |
2
|
| gptkbp:introducedIn |
1990
|
| gptkbp:relatedTo |
k-server problem
|
| gptkbp:solvedBy |
work function algorithm
|
| gptkbp:studiedBy |
Manasse, McGeoch, and Sleator
|
| gptkbp:studiedIn |
competitive analysis
|
| gptkbp:bfsParent |
gptkb:The_k-Server_Problem
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
2-server problem
|