Abstract
In this paper new dependencies are added to the hierarchy of the distribution-sensitive properties for data structures. Most remarkably, we prove that the working-set property is equivalent to the unified-bound property; a fact that had gone unnoticed since the introduction of such bounds in the Eighties by Sleator and Tarjan.
Original language | English (US) |
---|---|
Pages (from-to) | 289-295 |
Number of pages | 7 |
Journal | Acta Informatica |
Volume | 50 |
Issue number | 4 |
DOIs | |
State | Published - Jun 2013 |
ASJC Scopus subject areas
- Software
- Information Systems
- Computer Networks and Communications