On the Monotonicity of Work Function in k-Server Conjecture
Data Structures and Algorithms
2008-08-26 v1
Abstract
This paper presents a mistake in work function algorithm of k-server conjecture. That is, the monotonicity of the work function is not always true.
Cite
@article{arxiv.0808.3197,
title = {On the Monotonicity of Work Function in k-Server Conjecture},
author = {Ming-Zhe Chen},
journal= {arXiv preprint arXiv:0808.3197},
year = {2008}
}
Comments
3 pages, corrected typos