On the Monotonicity of Work Function in k-Server Conjecture

Date
Authors
Chen, Ming-Zhe
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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
Citation
Collections