Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100410504> ?p ?o ?g. }
- W3100410504 abstract "We present parallel algorithms for wavelet tree construction with polylogarithmic depth, improving upon the linear depth of the recent parallel algorithms by Fuentes-Sepulveda et al. We experimentally show on a 40-core machine with two-way hyper-threading that we outperform the existing parallel algorithms by 1.3--5.6x and achieve up to 27x speedup over the sequential algorithm on a variety of real-world and artificial inputs. Our algorithms show good scalability with increasing thread count, input size and alphabet size. We also discuss extensions to variants of the standard wavelet tree." @default.
- W3100410504 created "2020-11-23" @default.
- W3100410504 creator A5051583907 @default.
- W3100410504 date "2015-04-01" @default.
- W3100410504 modified "2023-09-30" @default.
- W3100410504 title "Parallel Wavelet Tree Construction" @default.
- W3100410504 cites W1493802692 @default.
- W3100410504 cites W1523949762 @default.
- W3100410504 cites W1551498417 @default.
- W3100410504 cites W1564095107 @default.
- W3100410504 cites W170058431 @default.
- W3100410504 cites W1860929530 @default.
- W3100410504 cites W1962019683 @default.
- W3100410504 cites W1969046465 @default.
- W3100410504 cites W1976756212 @default.
- W3100410504 cites W2023518480 @default.
- W3100410504 cites W2047234016 @default.
- W3100410504 cites W2086727654 @default.
- W3100410504 cites W2098297530 @default.
- W3100410504 cites W2107082304 @default.
- W3100410504 cites W2108866402 @default.
- W3100410504 cites W2118976191 @default.
- W3100410504 cites W2124913522 @default.
- W3100410504 cites W2130080588 @default.
- W3100410504 cites W2163005732 @default.
- W3100410504 cites W2164996008 @default.
- W3100410504 cites W2175074410 @default.
- W3100410504 cites W3105495033 @default.
- W3100410504 doi "https://doi.org/10.1109/dcc.2015.7" @default.
- W3100410504 hasPublicationYear "2015" @default.
- W3100410504 type Work @default.
- W3100410504 sameAs 3100410504 @default.
- W3100410504 citedByCount "30" @default.
- W3100410504 countsByYear W31004105042015 @default.
- W3100410504 countsByYear W31004105042016 @default.
- W3100410504 countsByYear W31004105042017 @default.
- W3100410504 countsByYear W31004105042018 @default.
- W3100410504 countsByYear W31004105042021 @default.
- W3100410504 countsByYear W31004105042022 @default.
- W3100410504 countsByYear W31004105042023 @default.
- W3100410504 crossrefType "proceedings-article" @default.
- W3100410504 hasAuthorship W3100410504A5051583907 @default.
- W3100410504 hasBestOaLocation W31004105042 @default.
- W3100410504 hasConcept C111919701 @default.
- W3100410504 hasConcept C112876837 @default.
- W3100410504 hasConcept C113174947 @default.
- W3100410504 hasConcept C11413529 @default.
- W3100410504 hasConcept C114614502 @default.
- W3100410504 hasConcept C120373497 @default.
- W3100410504 hasConcept C121332964 @default.
- W3100410504 hasConcept C125583679 @default.
- W3100410504 hasConcept C138101251 @default.
- W3100410504 hasConcept C138885662 @default.
- W3100410504 hasConcept C154945302 @default.
- W3100410504 hasConcept C173608175 @default.
- W3100410504 hasConcept C200307862 @default.
- W3100410504 hasConcept C207024777 @default.
- W3100410504 hasConcept C33923547 @default.
- W3100410504 hasConcept C41008148 @default.
- W3100410504 hasConcept C41895202 @default.
- W3100410504 hasConcept C46141821 @default.
- W3100410504 hasConcept C47432892 @default.
- W3100410504 hasConcept C47701112 @default.
- W3100410504 hasConcept C48044578 @default.
- W3100410504 hasConcept C68339613 @default.
- W3100410504 hasConcept C77088390 @default.
- W3100410504 hasConcept C80444323 @default.
- W3100410504 hasConceptScore W3100410504C111919701 @default.
- W3100410504 hasConceptScore W3100410504C112876837 @default.
- W3100410504 hasConceptScore W3100410504C113174947 @default.
- W3100410504 hasConceptScore W3100410504C11413529 @default.
- W3100410504 hasConceptScore W3100410504C114614502 @default.
- W3100410504 hasConceptScore W3100410504C120373497 @default.
- W3100410504 hasConceptScore W3100410504C121332964 @default.
- W3100410504 hasConceptScore W3100410504C125583679 @default.
- W3100410504 hasConceptScore W3100410504C138101251 @default.
- W3100410504 hasConceptScore W3100410504C138885662 @default.
- W3100410504 hasConceptScore W3100410504C154945302 @default.
- W3100410504 hasConceptScore W3100410504C173608175 @default.
- W3100410504 hasConceptScore W3100410504C200307862 @default.
- W3100410504 hasConceptScore W3100410504C207024777 @default.
- W3100410504 hasConceptScore W3100410504C33923547 @default.
- W3100410504 hasConceptScore W3100410504C41008148 @default.
- W3100410504 hasConceptScore W3100410504C41895202 @default.
- W3100410504 hasConceptScore W3100410504C46141821 @default.
- W3100410504 hasConceptScore W3100410504C47432892 @default.
- W3100410504 hasConceptScore W3100410504C47701112 @default.
- W3100410504 hasConceptScore W3100410504C48044578 @default.
- W3100410504 hasConceptScore W3100410504C68339613 @default.
- W3100410504 hasConceptScore W3100410504C77088390 @default.
- W3100410504 hasConceptScore W3100410504C80444323 @default.
- W3100410504 hasLocation W31004105041 @default.
- W3100410504 hasLocation W31004105042 @default.
- W3100410504 hasOpenAccess W3100410504 @default.
- W3100410504 hasPrimaryLocation W31004105041 @default.
- W3100410504 hasRelatedWork W194688272 @default.
- W3100410504 hasRelatedWork W2010970156 @default.
- W3100410504 hasRelatedWork W2070865675 @default.
- W3100410504 hasRelatedWork W2075505565 @default.
- W3100410504 hasRelatedWork W2102422803 @default.