On the hierarchy of distribution-sensitive properties for data structures

Amr Elmasry, Arash Farzan, John Iacono

    Research output: Contribution to journalArticlepeer-review

    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 languageEnglish (US)
    Pages (from-to)289-295
    Number of pages7
    JournalActa Informatica
    Volume50
    Issue number4
    DOIs
    StatePublished - Jun 2013

    ASJC Scopus subject areas

    • Software
    • Information Systems
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'On the hierarchy of distribution-sensitive properties for data structures'. Together they form a unique fingerprint.

    Cite this