A unifying framework for trie design heuristics
type: Item
instance of: scholarly article
title: A unifying framework for trie design heuristics
zbMATH Open document ID: 0696.68035
DOI: 10.1016/0020-0190(90)90129-L
author: O. J. Murphy
published in: Information Processing Letters
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68T99
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 94A99
Mathematics Subject Classification ID: 68P20
zbMATH DE Number: 4141476
zbMATH Keywords: multi-key searching
zbMATH Keywords: trie index construction
zbMATH Keywords: NP-hard
zbMATH Keywords: information storage
zbMATH Keywords: retrieval
zbMATH Keywords: information theory
MaRDI profile type: Publication
cites work: The Complexity of Trie Index Construction
cites work: Performance bounds on the splitting algorithm for binary testing
cites work: Application of information theory to the construction of efficient decision trees
cites work: A Mathematical Theory of Communication
full work available at URL: 0020-0190(90)90129-l
OpenAlex ID: W1969126555
description: scientific article; zbMATH DE number 4141476