Matches in SemOpenAlex for { <https://semopenalex.org/work/W71033917> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W71033917 endingPage "57" @default.
- W71033917 startingPage "50" @default.
- W71033917 abstract "Abstract We present a cost-optimal parallel algorithm for traversing a general tree in breadth-first fashion. For a tree with n nodes, this algorithm requires O(n/p+logn) time employing p processors on the EREW PRAM model. To the best of our knowledge, it is the first parallel algorithm for breadth-first tree-traversal, which has O(log n) time complexity and yet being cost-optimal for p=O(n/logn) on the EREW PRAM. Our approach is based on a novel idea which converts the breadth-first traversal problem into a parentheses matching problem. As an application of this technique, we design a simple but elegant parallel algorithm for sorting a special class of integers in which elements in any two consecutive places of the input sequence differ at most by unity. The proposed sorting algorithm is stable and it achieves the same performance as that of our breadth-first traversal algorithm." @default.
- W71033917 created "2016-06-24" @default.
- W71033917 creator A5050881965 @default.
- W71033917 creator A5086657904 @default.
- W71033917 date "1991-01-01" @default.
- W71033917 modified "2023-09-22" @default.
- W71033917 title "Breadth-First Traversal of Trees and Integer Sorting in Parallel." @default.
- W71033917 hasPublicationYear "1991" @default.
- W71033917 type Work @default.
- W71033917 sameAs 71033917 @default.
- W71033917 citedByCount "0" @default.
- W71033917 crossrefType "proceedings-article" @default.
- W71033917 hasAuthorship W71033917A5050881965 @default.
- W71033917 hasAuthorship W71033917A5086657904 @default.
- W71033917 hasConcept C105795698 @default.
- W71033917 hasConcept C111696304 @default.
- W71033917 hasConcept C113174947 @default.
- W71033917 hasConcept C11413529 @default.
- W71033917 hasConcept C114614502 @default.
- W71033917 hasConcept C120373497 @default.
- W71033917 hasConcept C13280743 @default.
- W71033917 hasConcept C138843760 @default.
- W71033917 hasConcept C140745168 @default.
- W71033917 hasConcept C165064840 @default.
- W71033917 hasConcept C173608175 @default.
- W71033917 hasConcept C176809094 @default.
- W71033917 hasConcept C199360897 @default.
- W71033917 hasConcept C205649164 @default.
- W71033917 hasConcept C2778112365 @default.
- W71033917 hasConcept C311688 @default.
- W71033917 hasConcept C33923547 @default.
- W71033917 hasConcept C41008148 @default.
- W71033917 hasConcept C54355233 @default.
- W71033917 hasConcept C63553672 @default.
- W71033917 hasConcept C86803240 @default.
- W71033917 hasConcept C96333769 @default.
- W71033917 hasConcept C97137487 @default.
- W71033917 hasConceptScore W71033917C105795698 @default.
- W71033917 hasConceptScore W71033917C111696304 @default.
- W71033917 hasConceptScore W71033917C113174947 @default.
- W71033917 hasConceptScore W71033917C11413529 @default.
- W71033917 hasConceptScore W71033917C114614502 @default.
- W71033917 hasConceptScore W71033917C120373497 @default.
- W71033917 hasConceptScore W71033917C13280743 @default.
- W71033917 hasConceptScore W71033917C138843760 @default.
- W71033917 hasConceptScore W71033917C140745168 @default.
- W71033917 hasConceptScore W71033917C165064840 @default.
- W71033917 hasConceptScore W71033917C173608175 @default.
- W71033917 hasConceptScore W71033917C176809094 @default.
- W71033917 hasConceptScore W71033917C199360897 @default.
- W71033917 hasConceptScore W71033917C205649164 @default.
- W71033917 hasConceptScore W71033917C2778112365 @default.
- W71033917 hasConceptScore W71033917C311688 @default.
- W71033917 hasConceptScore W71033917C33923547 @default.
- W71033917 hasConceptScore W71033917C41008148 @default.
- W71033917 hasConceptScore W71033917C54355233 @default.
- W71033917 hasConceptScore W71033917C63553672 @default.
- W71033917 hasConceptScore W71033917C86803240 @default.
- W71033917 hasConceptScore W71033917C96333769 @default.
- W71033917 hasConceptScore W71033917C97137487 @default.
- W71033917 hasLocation W710339171 @default.
- W71033917 hasOpenAccess W71033917 @default.
- W71033917 hasPrimaryLocation W710339171 @default.
- W71033917 hasRelatedWork W1502679136 @default.
- W71033917 hasRelatedWork W1547233734 @default.
- W71033917 hasRelatedWork W1562918010 @default.
- W71033917 hasRelatedWork W1567048976 @default.
- W71033917 hasRelatedWork W1570679335 @default.
- W71033917 hasRelatedWork W1577155814 @default.
- W71033917 hasRelatedWork W1579753833 @default.
- W71033917 hasRelatedWork W1585069742 @default.
- W71033917 hasRelatedWork W1988520078 @default.
- W71033917 hasRelatedWork W2011231227 @default.
- W71033917 hasRelatedWork W2013535377 @default.
- W71033917 hasRelatedWork W2026186969 @default.
- W71033917 hasRelatedWork W2034282023 @default.
- W71033917 hasRelatedWork W2047247109 @default.
- W71033917 hasRelatedWork W2151677136 @default.
- W71033917 hasRelatedWork W2155086352 @default.
- W71033917 hasRelatedWork W2164966011 @default.
- W71033917 hasRelatedWork W2317935118 @default.
- W71033917 hasRelatedWork W2403097123 @default.
- W71033917 hasRelatedWork W77087835 @default.
- W71033917 isParatext "false" @default.
- W71033917 isRetracted "false" @default.
- W71033917 magId "71033917" @default.
- W71033917 workType "article" @default.