On the hierarchy of distribution-sensitive properties for data structures |
| |
Authors: | Amr Elmasry Arash Farzan John Iacono |
| |
Affiliation: | 1. Department of Computer Engineering and Systems, Alexandria University, Alexandria, Egypt 2. Max-Planck-Institut für Informatik, Saarbrücken, Germany 3. Polytechnic Institute of New York Univerity, Brooklyn, NY, USA
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|