On the Monotonicity of Work Function in k-Server Conjecture

Chen, Ming-Zhe
Description
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.
Comment: 3 pages, corrected typos
Keywords
Computer Science - Data Structures and Algorithms