Random triples
Subject | Object |
---|---|
gptkb:The_k-Server_Problem | 2-server problem is optimally solved by the work function algorithm |
gptkb:The_k-Server_Problem | no deterministic algorithm is better than k-competitive |
gptkb:The_k-Server_Problem | randomized algorithms can do better in some cases |
gptkb:The_k-Server_Problem | work function algorithm is k-competitive |