Matches in SemOpenAlex for { <https://semopenalex.org/work/W1529110373> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1529110373 abstract "In this paper, we shall propose a fast algorithm to solve the sorting problem under the broadcast communication model(BCM). The key point of our sorting algorithm is to use successful broadcasts to build broadcasting layers logically and then to distribute the data elements into those logic layers properly. Thus, the number of broadcast conflicts is reduced. Suppose that there are n input data elements and n processors under BCM are available. We show that the average time complexity of our sorting algorithm is Θ(n). In addition, we expand this result to the generalized sorting, that is, finding the first k largest elements with a sorted sequence among n elements. The analysis of the generalization builds a connection between the two special cases which are maximum finding and sorting. We prove that the average time complexity for finding the first k largest numbers is Θ(k + log (n - k))." @default.
- W1529110373 created "2016-06-24" @default.
- W1529110373 creator A5004244212 @default.
- W1529110373 creator A5007195788 @default.
- W1529110373 date "2000-01-01" @default.
- W1529110373 modified "2023-09-27" @default.
- W1529110373 title "A Fast Sorting Algorithm and Its Generalization on Broadcast Communications" @default.
- W1529110373 cites W1566774508 @default.
- W1529110373 cites W1710545262 @default.
- W1529110373 cites W1973166355 @default.
- W1529110373 cites W2016158886 @default.
- W1529110373 cites W2039764713 @default.
- W1529110373 cites W2046170293 @default.
- W1529110373 cites W2076334516 @default.
- W1529110373 cites W2078710321 @default.
- W1529110373 cites W2091874514 @default.
- W1529110373 cites W2102611648 @default.
- W1529110373 cites W2113463273 @default.
- W1529110373 cites W1985663735 @default.
- W1529110373 doi "https://doi.org/10.1007/3-540-44968-x_25" @default.
- W1529110373 hasPublicationYear "2000" @default.
- W1529110373 type Work @default.
- W1529110373 sameAs 1529110373 @default.
- W1529110373 citedByCount "7" @default.
- W1529110373 countsByYear W15291103732014 @default.
- W1529110373 countsByYear W15291103732015 @default.
- W1529110373 countsByYear W15291103732019 @default.
- W1529110373 crossrefType "book-chapter" @default.
- W1529110373 hasAuthorship W1529110373A5004244212 @default.
- W1529110373 hasAuthorship W1529110373A5007195788 @default.
- W1529110373 hasConcept C108094655 @default.
- W1529110373 hasConcept C110157686 @default.
- W1529110373 hasConcept C111696304 @default.
- W1529110373 hasConcept C11413529 @default.
- W1529110373 hasConcept C134306372 @default.
- W1529110373 hasConcept C177148314 @default.
- W1529110373 hasConcept C2524010 @default.
- W1529110373 hasConcept C26517878 @default.
- W1529110373 hasConcept C2778112365 @default.
- W1529110373 hasConcept C28719098 @default.
- W1529110373 hasConcept C311688 @default.
- W1529110373 hasConcept C31258907 @default.
- W1529110373 hasConcept C33923547 @default.
- W1529110373 hasConcept C38652104 @default.
- W1529110373 hasConcept C41008148 @default.
- W1529110373 hasConcept C54355233 @default.
- W1529110373 hasConcept C80444323 @default.
- W1529110373 hasConcept C86803240 @default.
- W1529110373 hasConceptScore W1529110373C108094655 @default.
- W1529110373 hasConceptScore W1529110373C110157686 @default.
- W1529110373 hasConceptScore W1529110373C111696304 @default.
- W1529110373 hasConceptScore W1529110373C11413529 @default.
- W1529110373 hasConceptScore W1529110373C134306372 @default.
- W1529110373 hasConceptScore W1529110373C177148314 @default.
- W1529110373 hasConceptScore W1529110373C2524010 @default.
- W1529110373 hasConceptScore W1529110373C26517878 @default.
- W1529110373 hasConceptScore W1529110373C2778112365 @default.
- W1529110373 hasConceptScore W1529110373C28719098 @default.
- W1529110373 hasConceptScore W1529110373C311688 @default.
- W1529110373 hasConceptScore W1529110373C31258907 @default.
- W1529110373 hasConceptScore W1529110373C33923547 @default.
- W1529110373 hasConceptScore W1529110373C38652104 @default.
- W1529110373 hasConceptScore W1529110373C41008148 @default.
- W1529110373 hasConceptScore W1529110373C54355233 @default.
- W1529110373 hasConceptScore W1529110373C80444323 @default.
- W1529110373 hasConceptScore W1529110373C86803240 @default.
- W1529110373 hasLocation W15291103731 @default.
- W1529110373 hasOpenAccess W1529110373 @default.
- W1529110373 hasPrimaryLocation W15291103731 @default.
- W1529110373 hasRelatedWork W1487062054 @default.
- W1529110373 hasRelatedWork W1579014380 @default.
- W1529110373 hasRelatedWork W1995094654 @default.
- W1529110373 hasRelatedWork W2006177792 @default.
- W1529110373 hasRelatedWork W2016158886 @default.
- W1529110373 hasRelatedWork W2018636858 @default.
- W1529110373 hasRelatedWork W2028637266 @default.
- W1529110373 hasRelatedWork W2038142281 @default.
- W1529110373 hasRelatedWork W2075312830 @default.
- W1529110373 hasRelatedWork W2091422818 @default.
- W1529110373 hasRelatedWork W2101292747 @default.
- W1529110373 hasRelatedWork W2138801468 @default.
- W1529110373 hasRelatedWork W2145776081 @default.
- W1529110373 hasRelatedWork W2156861807 @default.
- W1529110373 hasRelatedWork W2174163014 @default.
- W1529110373 hasRelatedWork W2258021726 @default.
- W1529110373 hasRelatedWork W2432916743 @default.
- W1529110373 hasRelatedWork W2569957724 @default.
- W1529110373 hasRelatedWork W271516327 @default.
- W1529110373 hasRelatedWork W2946075015 @default.
- W1529110373 isParatext "false" @default.
- W1529110373 isRetracted "false" @default.
- W1529110373 magId "1529110373" @default.
- W1529110373 workType "book-chapter" @default.