Statements (13)
Predicate | Object |
---|---|
gptkbp:instanceOf |
online algorithm problem
|
gptkbp:describes |
A special case of the k-server problem with two servers.
|
gptkbp:field |
theoretical computer science
online algorithms |
gptkbp:hasCompetitiveRatio |
2
|
https://www.w3.org/2000/01/rdf-schema#label |
2-server problem
|
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
|