Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059637144> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2059637144 abstract "Trie structures are a convenient way of indexing files in which keys are specified by values of attributes. Records correspond to leaves in the trie. Retrieval proceeds by following a path from the root to a leaf, the choice of edges being determined by attribute values. The size of a trie for a file depends on the order in which attributes are tested. We show that determining minimal size tries is an NP-complete problem for several variants of tries. For tries in which leaf chains are deleted we show that determining the trie for which average access time is minimal is also an NP-complete problem. Our results hold even for files in which attribute values are chosen from a binary or ternary alphabet." @default.
- W2059637144 created "2016-06-24" @default.
- W2059637144 creator A5004544151 @default.
- W2059637144 creator A5030530422 @default.
- W2059637144 date "1976-10-01" @default.
- W2059637144 modified "2023-10-01" @default.
- W2059637144 title "Complexity of trie index construction" @default.
- W2059637144 cites W1969087576 @default.
- W2059637144 cites W2016995838 @default.
- W2059637144 cites W2036265926 @default.
- W2059637144 cites W2040455459 @default.
- W2059637144 cites W2099238874 @default.
- W2059637144 cites W2106922914 @default.
- W2059637144 cites W2159027458 @default.
- W2059637144 cites W2337480916 @default.
- W2059637144 cites W2901608006 @default.
- W2059637144 cites W2086092765 @default.
- W2059637144 doi "https://doi.org/10.1109/sfcs.1976.11" @default.
- W2059637144 hasPublicationYear "1976" @default.
- W2059637144 type Work @default.
- W2059637144 sameAs 2059637144 @default.
- W2059637144 citedByCount "6" @default.
- W2059637144 countsByYear W20596371442015 @default.
- W2059637144 countsByYear W20596371442016 @default.
- W2059637144 countsByYear W20596371442017 @default.
- W2059637144 crossrefType "proceedings-article" @default.
- W2059637144 hasAuthorship W2059637144A5004544151 @default.
- W2059637144 hasAuthorship W2059637144A5030530422 @default.
- W2059637144 hasConcept C112876837 @default.
- W2059637144 hasConcept C11413529 @default.
- W2059637144 hasConcept C114614502 @default.
- W2059637144 hasConcept C138885662 @default.
- W2059637144 hasConcept C162319229 @default.
- W2059637144 hasConcept C190290938 @default.
- W2059637144 hasConcept C199360897 @default.
- W2059637144 hasConcept C23123220 @default.
- W2059637144 hasConcept C33923547 @default.
- W2059637144 hasConcept C41008148 @default.
- W2059637144 hasConcept C41895202 @default.
- W2059637144 hasConcept C75165309 @default.
- W2059637144 hasConcept C80444323 @default.
- W2059637144 hasConceptScore W2059637144C112876837 @default.
- W2059637144 hasConceptScore W2059637144C11413529 @default.
- W2059637144 hasConceptScore W2059637144C114614502 @default.
- W2059637144 hasConceptScore W2059637144C138885662 @default.
- W2059637144 hasConceptScore W2059637144C162319229 @default.
- W2059637144 hasConceptScore W2059637144C190290938 @default.
- W2059637144 hasConceptScore W2059637144C199360897 @default.
- W2059637144 hasConceptScore W2059637144C23123220 @default.
- W2059637144 hasConceptScore W2059637144C33923547 @default.
- W2059637144 hasConceptScore W2059637144C41008148 @default.
- W2059637144 hasConceptScore W2059637144C41895202 @default.
- W2059637144 hasConceptScore W2059637144C75165309 @default.
- W2059637144 hasConceptScore W2059637144C80444323 @default.
- W2059637144 hasLocation W20596371441 @default.
- W2059637144 hasOpenAccess W2059637144 @default.
- W2059637144 hasPrimaryLocation W20596371441 @default.
- W2059637144 hasRelatedWork W150600486 @default.
- W2059637144 hasRelatedWork W1577196593 @default.
- W2059637144 hasRelatedWork W1848995608 @default.
- W2059637144 hasRelatedWork W1935830354 @default.
- W2059637144 hasRelatedWork W1986404066 @default.
- W2059637144 hasRelatedWork W1997112896 @default.
- W2059637144 hasRelatedWork W2009974096 @default.
- W2059637144 hasRelatedWork W2026551868 @default.
- W2059637144 hasRelatedWork W2065562996 @default.
- W2059637144 hasRelatedWork W2065717636 @default.
- W2059637144 hasRelatedWork W2076747312 @default.
- W2059637144 hasRelatedWork W2104803467 @default.
- W2059637144 hasRelatedWork W2340098382 @default.
- W2059637144 hasRelatedWork W2406489341 @default.
- W2059637144 hasRelatedWork W2611508831 @default.
- W2059637144 hasRelatedWork W2792486294 @default.
- W2059637144 hasRelatedWork W758438229 @default.
- W2059637144 hasRelatedWork W2185842990 @default.
- W2059637144 hasRelatedWork W2221876819 @default.
- W2059637144 hasRelatedWork W2871570504 @default.
- W2059637144 isParatext "false" @default.
- W2059637144 isRetracted "false" @default.
- W2059637144 magId "2059637144" @default.
- W2059637144 workType "article" @default.