2-server problem

GPTKB entity

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