Acta informatica, 2013-06, Vol.50 (4), p.289-295
2013
Volltextzugriff (PDF)
Details
- Autor(en) / Beteiligte
- Titel
- 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.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 0001-5903eISSN: 1432-0525DOI: 10.1007/s00236-013-0180-8Titel-ID: cdi_proquest_miscellaneous_1372656539
- Format
- –
- Schlagworte
- Analysis, Applied sciences, Computer Science, Computer science, control theory, systems, Computer Systems Organization and Communication Networks, Data processing. List processing. Character string processing, Data structures, Data Structures and Information Theory, Equivalence, Exact sciences and technology, Hierarchies, Information Systems and Communication Service, Logic and foundations, Logics and Meanings of Programs, Mathematical logic, foundations, set theory, Mathematics, Memory organisation. Data processing, Miscellaneous, Original Article, Recursion theory, Sciences and techniques of general use, Set theory, Software, Software Engineering/Programming and Operating Systems, Studies, Theoretical computing, Theory of Computation