Matches in SemOpenAlex for { <https://semopenalex.org/work/W88442946> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W88442946 abstract "The position heap is a text indexing structure for a single text string, recently proposed by Ehrenfeucht et al. [Position heaps: A simple and dynamic text indexing data structure, Journal of Discrete Algorithms, 9(1):100-121, 2011]. In this paper we introduce the position heap for a set of strings, and propose an efficient algorithm to construct the position heap for a set of strings which is given as a trie. For a fixed alphabet our algorithm runs in time linear in the size of the trie. We also show that the position heap can be efficiently updated after addition/removal of a leaf of the input trie." @default.
- W88442946 created "2016-06-24" @default.
- W88442946 creator A5011046118 @default.
- W88442946 creator A5012002493 @default.
- W88442946 creator A5054334096 @default.
- W88442946 creator A5074343416 @default.
- W88442946 creator A5083177367 @default.
- W88442946 date "2012-01-01" @default.
- W88442946 modified "2023-09-24" @default.
- W88442946 title "The Position Heap of a Trie" @default.
- W88442946 cites W1550834367 @default.
- W88442946 cites W1972770363 @default.
- W88442946 cites W1987438430 @default.
- W88442946 cites W1990488650 @default.
- W88442946 cites W2025470700 @default.
- W88442946 cites W2030839740 @default.
- W88442946 cites W2039379906 @default.
- W88442946 cites W2059513841 @default.
- W88442946 cites W2067974452 @default.
- W88442946 cites W2076009323 @default.
- W88442946 cites W2090957374 @default.
- W88442946 cites W2123060738 @default.
- W88442946 cites W2154965336 @default.
- W88442946 cites W2158874082 @default.
- W88442946 cites W2159613260 @default.
- W88442946 cites W2533248932 @default.
- W88442946 cites W3042165818 @default.
- W88442946 doi "https://doi.org/10.1007/978-3-642-34109-0_38" @default.
- W88442946 hasPublicationYear "2012" @default.
- W88442946 type Work @default.
- W88442946 sameAs 88442946 @default.
- W88442946 citedByCount "10" @default.
- W88442946 countsByYear W884429462012 @default.
- W88442946 countsByYear W884429462013 @default.
- W88442946 countsByYear W884429462017 @default.
- W88442946 countsByYear W884429462019 @default.
- W88442946 countsByYear W884429462020 @default.
- W88442946 crossrefType "book-chapter" @default.
- W88442946 hasAuthorship W88442946A5011046118 @default.
- W88442946 hasAuthorship W88442946A5012002493 @default.
- W88442946 hasAuthorship W88442946A5054334096 @default.
- W88442946 hasAuthorship W88442946A5074343416 @default.
- W88442946 hasAuthorship W88442946A5083177367 @default.
- W88442946 hasConcept C112876837 @default.
- W88442946 hasConcept C11413529 @default.
- W88442946 hasConcept C134757568 @default.
- W88442946 hasConcept C138885662 @default.
- W88442946 hasConcept C154945302 @default.
- W88442946 hasConcept C162319229 @default.
- W88442946 hasConcept C190290938 @default.
- W88442946 hasConcept C199360897 @default.
- W88442946 hasConcept C41008148 @default.
- W88442946 hasConcept C41895202 @default.
- W88442946 hasConcept C75165309 @default.
- W88442946 hasConcept C80444323 @default.
- W88442946 hasConceptScore W88442946C112876837 @default.
- W88442946 hasConceptScore W88442946C11413529 @default.
- W88442946 hasConceptScore W88442946C134757568 @default.
- W88442946 hasConceptScore W88442946C138885662 @default.
- W88442946 hasConceptScore W88442946C154945302 @default.
- W88442946 hasConceptScore W88442946C162319229 @default.
- W88442946 hasConceptScore W88442946C190290938 @default.
- W88442946 hasConceptScore W88442946C199360897 @default.
- W88442946 hasConceptScore W88442946C41008148 @default.
- W88442946 hasConceptScore W88442946C41895202 @default.
- W88442946 hasConceptScore W88442946C75165309 @default.
- W88442946 hasConceptScore W88442946C80444323 @default.
- W88442946 hasLocation W884429461 @default.
- W88442946 hasOpenAccess W88442946 @default.
- W88442946 hasPrimaryLocation W884429461 @default.
- W88442946 hasRelatedWork W1972770363 @default.
- W88442946 hasRelatedWork W1979211754 @default.
- W88442946 hasRelatedWork W2018866650 @default.
- W88442946 hasRelatedWork W2039379906 @default.
- W88442946 hasRelatedWork W2087800203 @default.
- W88442946 hasRelatedWork W2097021191 @default.
- W88442946 hasRelatedWork W2123060738 @default.
- W88442946 hasRelatedWork W2159613260 @default.
- W88442946 hasRelatedWork W2167331726 @default.
- W88442946 hasRelatedWork W232438323 @default.
- W88442946 hasRelatedWork W2344797854 @default.
- W88442946 hasRelatedWork W2478332991 @default.
- W88442946 hasRelatedWork W2533248932 @default.
- W88442946 hasRelatedWork W2611477341 @default.
- W88442946 hasRelatedWork W2727277874 @default.
- W88442946 hasRelatedWork W2939624094 @default.
- W88442946 hasRelatedWork W3042165818 @default.
- W88442946 hasRelatedWork W3119013032 @default.
- W88442946 hasRelatedWork W2597500057 @default.
- W88442946 hasRelatedWork W2782535082 @default.
- W88442946 isParatext "false" @default.
- W88442946 isRetracted "false" @default.
- W88442946 magId "88442946" @default.
- W88442946 workType "book-chapter" @default.