Matches in SemOpenAlex for { <https://semopenalex.org/work/W854080767> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W854080767 endingPage "14" @default.
- W854080767 startingPage "3" @default.
- W854080767 abstract "Succinct representations of trees are an elegant solution to make large trees fit in main memory while still supporting navigational operations in constant time. However, their construction time remains a bottleneck. We introduce a practical parallel algorithm that improves the state of the art in succinct tree construction. Given a tree on $$n$$ nodes stored as a sequence of balanced parentheses, our algorithm builds a succinct tree representation in $$O(n/p+lg p)$$ time, where $$p$$ is the number of available cores. The constructed representation uses $$2n + o(n)$$ bits of space and supports a rich set of operations in $$O(lg n)$$ time. In experiments using up to 64 cores and on inputs of different sizes, our algorithm achieved good parallel speed-up. We also present an algorithm that takes $$O(n/p + lg p)$$ time to construct the balanced parenthesis representation of the input tree required by our succinct tree construction algorithm." @default.
- W854080767 created "2016-06-24" @default.
- W854080767 creator A5009017533 @default.
- W854080767 creator A5019738080 @default.
- W854080767 creator A5024453457 @default.
- W854080767 creator A5029805143 @default.
- W854080767 date "2015-01-01" @default.
- W854080767 modified "2023-10-03" @default.
- W854080767 title "Parallel Construction of Succinct Trees" @default.
- W854080767 cites W1505590541 @default.
- W854080767 cites W1507759507 @default.
- W854080767 cites W165200395 @default.
- W854080767 cites W1964225906 @default.
- W854080767 cites W2016559894 @default.
- W854080767 cites W2051671786 @default.
- W854080767 cites W2118976191 @default.
- W854080767 cites W2147935317 @default.
- W854080767 cites W2153294698 @default.
- W854080767 cites W2157963663 @default.
- W854080767 cites W3100410504 @default.
- W854080767 cites W4246820370 @default.
- W854080767 doi "https://doi.org/10.1007/978-3-319-20086-6_1" @default.
- W854080767 hasPublicationYear "2015" @default.
- W854080767 type Work @default.
- W854080767 sameAs 854080767 @default.
- W854080767 citedByCount "3" @default.
- W854080767 countsByYear W8540807672016 @default.
- W854080767 countsByYear W8540807672017 @default.
- W854080767 crossrefType "book-chapter" @default.
- W854080767 hasAuthorship W854080767A5009017533 @default.
- W854080767 hasAuthorship W854080767A5019738080 @default.
- W854080767 hasAuthorship W854080767A5024453457 @default.
- W854080767 hasAuthorship W854080767A5029805143 @default.
- W854080767 hasConcept C113174947 @default.
- W854080767 hasConcept C11413529 @default.
- W854080767 hasConcept C114614502 @default.
- W854080767 hasConcept C138885662 @default.
- W854080767 hasConcept C149635348 @default.
- W854080767 hasConcept C162319229 @default.
- W854080767 hasConcept C173608175 @default.
- W854080767 hasConcept C177264268 @default.
- W854080767 hasConcept C17744445 @default.
- W854080767 hasConcept C199360897 @default.
- W854080767 hasConcept C199539241 @default.
- W854080767 hasConcept C2776359362 @default.
- W854080767 hasConcept C2776542307 @default.
- W854080767 hasConcept C2777168461 @default.
- W854080767 hasConcept C2780513914 @default.
- W854080767 hasConcept C33923547 @default.
- W854080767 hasConcept C41008148 @default.
- W854080767 hasConcept C41895202 @default.
- W854080767 hasConcept C48103436 @default.
- W854080767 hasConcept C80444323 @default.
- W854080767 hasConcept C94625758 @default.
- W854080767 hasConceptScore W854080767C113174947 @default.
- W854080767 hasConceptScore W854080767C11413529 @default.
- W854080767 hasConceptScore W854080767C114614502 @default.
- W854080767 hasConceptScore W854080767C138885662 @default.
- W854080767 hasConceptScore W854080767C149635348 @default.
- W854080767 hasConceptScore W854080767C162319229 @default.
- W854080767 hasConceptScore W854080767C173608175 @default.
- W854080767 hasConceptScore W854080767C177264268 @default.
- W854080767 hasConceptScore W854080767C17744445 @default.
- W854080767 hasConceptScore W854080767C199360897 @default.
- W854080767 hasConceptScore W854080767C199539241 @default.
- W854080767 hasConceptScore W854080767C2776359362 @default.
- W854080767 hasConceptScore W854080767C2776542307 @default.
- W854080767 hasConceptScore W854080767C2777168461 @default.
- W854080767 hasConceptScore W854080767C2780513914 @default.
- W854080767 hasConceptScore W854080767C33923547 @default.
- W854080767 hasConceptScore W854080767C41008148 @default.
- W854080767 hasConceptScore W854080767C41895202 @default.
- W854080767 hasConceptScore W854080767C48103436 @default.
- W854080767 hasConceptScore W854080767C80444323 @default.
- W854080767 hasConceptScore W854080767C94625758 @default.
- W854080767 hasLocation W8540807671 @default.
- W854080767 hasOpenAccess W854080767 @default.
- W854080767 hasPrimaryLocation W8540807671 @default.
- W854080767 hasRelatedWork W136800840 @default.
- W854080767 hasRelatedWork W1505711846 @default.
- W854080767 hasRelatedWork W2068266569 @default.
- W854080767 hasRelatedWork W2133350964 @default.
- W854080767 hasRelatedWork W2166829200 @default.
- W854080767 hasRelatedWork W2916932508 @default.
- W854080767 hasRelatedWork W4231814402 @default.
- W854080767 hasRelatedWork W4233214470 @default.
- W854080767 hasRelatedWork W4245302940 @default.
- W854080767 hasRelatedWork W587817598 @default.
- W854080767 isParatext "false" @default.
- W854080767 isRetracted "false" @default.
- W854080767 magId "854080767" @default.
- W854080767 workType "book-chapter" @default.