On the Monotonicity of Work Function in k-Server Conjecture
| dc.creator | Chen, Ming-Zhe | |
| dc.date | 2008-08-24 | |
| dc.date.accessioned | 2026-07-07T09:58:08Z | |
| dc.date.available | 2026-07-07T09:58:08Z | |
| dc.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. | |
| dc.description | 3 pages, corrected typos | |
| dc.identifier | https://arxiv.org/abs/0808.3197 | |
| dc.identifier | http://arxiv.org/abs/0808.3197 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/167606 | |
| dc.subject | Data Structures and Algorithms | |
| dc.title | On the Monotonicity of Work Function in k-Server Conjecture | |
| dc.type | text |