On the Monotonicity of Work Function in k-Server Conjecture

Thumbnail Image

Date

Authors

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.
3 pages, corrected typos

Keywords

Data Structures and Algorithms

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/167606

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0808.3197
 http://arxiv.org/abs/0808.3197

Collections

arXiv