| ▲ | abecedarius an hour 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. | ||