On the Monotonicity of Work Function in k-Server Conjecture [article]

Ming-Zhe Chen
2008 arXiv   pre-print
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.
arXiv:0808.3197v1 fatcat:t77ghadiljemthdgqduypvdjqy