3 ms·
Fair enough, but the abstract really is too opaque imo. > The k-server conjecture states that a deterministic online algorithm can achieve competitive ratio k
by abecedarius 20d ago
Fair enough, but the abstract really is too opaque imo.
> The k-server conjecture states that a deterministic online algorithm can achieve competitive ratio k on every metric space.
I was like "algorithm for what?" when I knew what every one of those terms meant. Lots of things use k servers. Lots of problems involve metric spaces.