The CNN Problem and Other k-Server Variants


We study several interesting variants of the k-server problem. In the cnn problem, one server services requests in the Euclidean plane. The difference from the kserver problem is that the server does not have to move to a request, but it has only to move to a point that lies in the same horizontal or vertical line with the request. This, for example, models… (More)
DOI: 10.1007/3-540-46541-3_48


Cite this paper

@inproceedings{Koutsoupias2000TheCP, title={The CNN Problem and Other k-Server Variants}, author={Elias Koutsoupias and David Scot Taylor}, booktitle={STACS}, year={2000} }