paper

On the Monotonicity of Work Function in k-Server Conjecture

arXiv:0808.3197

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.

3 pages, corrected typos

On the Monotonicity of Work Function in k-Server Conjecture · wovepaper