Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
On the hierarchy of distribution-sensitive properties for data structures
Ist Teil von
Acta informatica, 2013-06, Vol.50 (4), p.289-295
Ort / Verlag
Berlin/Heidelberg: Springer-Verlag
Erscheinungsjahr
2013
Quelle
SpringerLink (Online service)
Beschreibungen/Notizen
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.