Random triples
| Subject | Object |
|---|---|
| gptkb:The_k-Server_Problem | randomized algorithms can do better in some cases |
| gptkb:The_k-Server_Problem | work function algorithm is k-competitive |
| 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 |