Data encodings and their costs
- 1 January 1978
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 9 (3) , 273-292
- https://doi.org/10.1007/bf00288886
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Some simplified NP-complete graph problemsPublished by Elsevier ,2002
- Preserving average proximity in arraysCommunications of the ACM, 1978
- Space and Time Hierarchies for Classes of Control Structures and Data StructuresJournal of the ACM, 1976
- The NP-Completeness of the bandwidth minimization problemComputing, 1976
- Representing Graphs by Knuth TreesJournal of the ACM, 1975
- Choosing a storage schemaActa Informatica, 1974
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- Optimal numberings and isoperimetric problems on graphsJournal of Combinatorial Theory, 1966
- One-tape, off-line Turing machine computationsInformation and Control, 1965
- Optimal Assignments of Numbers to VerticesJournal of the Society for Industrial and Applied Mathematics, 1964