Data encodings and their costs
type: Item
instance of: scholarly article
title: Data encodings and their costs
zbMATH Open document ID: 0434.68048
DOI: 10.1007/BF00288886
author: Arnold L. Rosenberg
published in: Acta Informatica
publication date: 1978-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 3677215
zbMATH Keywords: encoding of a logical data structure in a physical storage structure
zbMATH Keywords: encoding of one graph in another
MaRDI profile type: Publication
cites work: Preserving average proximity in arrays
cites work: Real-Time Simulation of Multihead Tape Units
cites work: Complexity Results for Bandwidth Minimization
cites work: Some simplified NP-complete graph problems
cites work: Optimal Assignments of Numbers to Vertices
cites work: Optimal numberings and isoperimetric problems on graphs
cites work: One-tape, off-line Turing machine computations
cites work: Q5585020
cites work: Q4057549
cites work: Space and Time Hierarchies for Classes of Control Structures and Data Structures
cites work: The NP-completeness of the bandwidth minimization problem
cites work: Relations Among Complexity Measures
cites work: Representing Graphs by Knuth Trees
cites work: Preserving Proximity in Arrays
cites work: Bounds on the costs of data encodings
cites work: Q5728984
cites work: Toward a theory of encoded data structures and data translation
description: scientific article; zbMATH DE number 3677215