Matches in SemOpenAlex for { <https://semopenalex.org/work/W2118976191> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2118976191 endingPage "161" @default.
- W2118976191 startingPage "150" @default.
- W2118976191 abstract "Wavelet trees have become very useful to handle large data sequences efficiently. By the same token, in the last decade, multicore architectures have become ubiquitous, and parallelism in general has become extremely important in order to gain performance. This paper introduces two practical multicore algorithms for wavelet tree construction that run in O(n) time using $lg sigma$ processors, where n is the size of the input and σ the alphabet size. Both algorithms have efficient memory consumption. We also present a querying technique based on batch processing that improves on simple domain-decomposition techniques." @default.
- W2118976191 created "2016-06-24" @default.
- W2118976191 creator A5024453457 @default.
- W2118976191 creator A5029805143 @default.
- W2118976191 creator A5035956313 @default.
- W2118976191 creator A5091661935 @default.
- W2118976191 date "2014-01-01" @default.
- W2118976191 modified "2023-10-03" @default.
- W2118976191 title "Efficient Wavelet Tree Construction and Querying for Multicore Architectures" @default.
- W2118976191 cites W1523949762 @default.
- W2118976191 cites W1590426017 @default.
- W2118976191 cites W170058431 @default.
- W2118976191 cites W1860929530 @default.
- W2118976191 cites W1974033543 @default.
- W2118976191 cites W1976756212 @default.
- W2118976191 cites W2016559894 @default.
- W2118976191 cites W2080990114 @default.
- W2118976191 cites W2086727654 @default.
- W2118976191 cites W2095595785 @default.
- W2118976191 cites W2106144240 @default.
- W2118976191 cites W2107082304 @default.
- W2118976191 cites W2130080588 @default.
- W2118976191 cites W2144759920 @default.
- W2118976191 cites W2151453116 @default.
- W2118976191 cites W2163005732 @default.
- W2118976191 cites W2175074410 @default.
- W2118976191 cites W50574284 @default.
- W2118976191 cites W176656503 @default.
- W2118976191 doi "https://doi.org/10.1007/978-3-319-07959-2_13" @default.
- W2118976191 hasPublicationYear "2014" @default.
- W2118976191 type Work @default.
- W2118976191 sameAs 2118976191 @default.
- W2118976191 citedByCount "30" @default.
- W2118976191 countsByYear W21189761912015 @default.
- W2118976191 countsByYear W21189761912016 @default.
- W2118976191 countsByYear W21189761912017 @default.
- W2118976191 countsByYear W21189761912018 @default.
- W2118976191 countsByYear W21189761912019 @default.
- W2118976191 countsByYear W21189761912022 @default.
- W2118976191 countsByYear W21189761912023 @default.
- W2118976191 crossrefType "book-chapter" @default.
- W2118976191 hasAuthorship W2118976191A5024453457 @default.
- W2118976191 hasAuthorship W2118976191A5029805143 @default.
- W2118976191 hasAuthorship W2118976191A5035956313 @default.
- W2118976191 hasAuthorship W2118976191A5091661935 @default.
- W2118976191 hasBestOaLocation W21189761912 @default.
- W2118976191 hasConcept C111919701 @default.
- W2118976191 hasConcept C113174947 @default.
- W2118976191 hasConcept C134306372 @default.
- W2118976191 hasConcept C173608175 @default.
- W2118976191 hasConcept C2781172179 @default.
- W2118976191 hasConcept C33923547 @default.
- W2118976191 hasConcept C41008148 @default.
- W2118976191 hasConcept C48145219 @default.
- W2118976191 hasConcept C78766204 @default.
- W2118976191 hasConcept C80444323 @default.
- W2118976191 hasConceptScore W2118976191C111919701 @default.
- W2118976191 hasConceptScore W2118976191C113174947 @default.
- W2118976191 hasConceptScore W2118976191C134306372 @default.
- W2118976191 hasConceptScore W2118976191C173608175 @default.
- W2118976191 hasConceptScore W2118976191C2781172179 @default.
- W2118976191 hasConceptScore W2118976191C33923547 @default.
- W2118976191 hasConceptScore W2118976191C41008148 @default.
- W2118976191 hasConceptScore W2118976191C48145219 @default.
- W2118976191 hasConceptScore W2118976191C78766204 @default.
- W2118976191 hasConceptScore W2118976191C80444323 @default.
- W2118976191 hasLocation W21189761911 @default.
- W2118976191 hasLocation W21189761912 @default.
- W2118976191 hasOpenAccess W2118976191 @default.
- W2118976191 hasPrimaryLocation W21189761911 @default.
- W2118976191 hasRelatedWork W1545342238 @default.
- W2118976191 hasRelatedWork W1578204257 @default.
- W2118976191 hasRelatedWork W1608806855 @default.
- W2118976191 hasRelatedWork W1850053445 @default.
- W2118976191 hasRelatedWork W2023505575 @default.
- W2118976191 hasRelatedWork W2366027386 @default.
- W2118976191 hasRelatedWork W2378666660 @default.
- W2118976191 hasRelatedWork W2488897859 @default.
- W2118976191 hasRelatedWork W2593142409 @default.
- W2118976191 hasRelatedWork W3016212467 @default.
- W2118976191 isParatext "false" @default.
- W2118976191 isRetracted "false" @default.
- W2118976191 magId "2118976191" @default.
- W2118976191 workType "book-chapter" @default.