Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110346975> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2110346975 abstract "The arrangement graph is a generalization of the well known star graph and the alternating group graph. We first resent a constant time routing algorithm that allows two groups of sub-arrangement graphs to exchange their data in a one-to-one fashion. We then use this routing algorithm to develop an optimal broadcasting algorithm, an optimal algorithm for computing the general prefix sums as well as an efficient sorting algorithm on the arrangement graph. Consequently, all of our algorithms are applicable to the star and the alternating group graphs." @default.
- W2110346975 created "2016-06-24" @default.
- W2110346975 creator A5033510515 @default.
- W2110346975 creator A5041748310 @default.
- W2110346975 date "2009-01-01" @default.
- W2110346975 modified "2023-09-26" @default.
- W2110346975 title "Routing, Broadcasting, Prefix Sums, and Sorting Algorithms on the Arrangement Graph" @default.
- W2110346975 cites W1508185798 @default.
- W2110346975 cites W1519425125 @default.
- W2110346975 cites W1560909075 @default.
- W2110346975 cites W1578760407 @default.
- W2110346975 cites W2015611498 @default.
- W2110346975 cites W2047970503 @default.
- W2110346975 cites W2075871133 @default.
- W2110346975 cites W2087977509 @default.
- W2110346975 cites W2091311655 @default.
- W2110346975 cites W2094337844 @default.
- W2110346975 cites W2104852618 @default.
- W2110346975 cites W2120663464 @default.
- W2110346975 cites W2129911565 @default.
- W2110346975 cites W2137314322 @default.
- W2110346975 cites W2142383592 @default.
- W2110346975 cites W2296027634 @default.
- W2110346975 doi "https://doi.org/10.1109/icpads.2009.16" @default.
- W2110346975 hasPublicationYear "2009" @default.
- W2110346975 type Work @default.
- W2110346975 sameAs 2110346975 @default.
- W2110346975 citedByCount "1" @default.
- W2110346975 countsByYear W21103469752020 @default.
- W2110346975 crossrefType "proceedings-article" @default.
- W2110346975 hasAuthorship W2110346975A5033510515 @default.
- W2110346975 hasAuthorship W2110346975A5041748310 @default.
- W2110346975 hasConcept C11413529 @default.
- W2110346975 hasConcept C132525143 @default.
- W2110346975 hasConcept C138885662 @default.
- W2110346975 hasConcept C141603448 @default.
- W2110346975 hasConcept C171528893 @default.
- W2110346975 hasConcept C18819970 @default.
- W2110346975 hasConcept C203776342 @default.
- W2110346975 hasConcept C22149727 @default.
- W2110346975 hasConcept C41008148 @default.
- W2110346975 hasConcept C41895202 @default.
- W2110346975 hasConcept C80444323 @default.
- W2110346975 hasConceptScore W2110346975C11413529 @default.
- W2110346975 hasConceptScore W2110346975C132525143 @default.
- W2110346975 hasConceptScore W2110346975C138885662 @default.
- W2110346975 hasConceptScore W2110346975C141603448 @default.
- W2110346975 hasConceptScore W2110346975C171528893 @default.
- W2110346975 hasConceptScore W2110346975C18819970 @default.
- W2110346975 hasConceptScore W2110346975C203776342 @default.
- W2110346975 hasConceptScore W2110346975C22149727 @default.
- W2110346975 hasConceptScore W2110346975C41008148 @default.
- W2110346975 hasConceptScore W2110346975C41895202 @default.
- W2110346975 hasConceptScore W2110346975C80444323 @default.
- W2110346975 hasLocation W21103469751 @default.
- W2110346975 hasOpenAccess W2110346975 @default.
- W2110346975 hasPrimaryLocation W21103469751 @default.
- W2110346975 hasRelatedWork W1985260677 @default.
- W2110346975 hasRelatedWork W19878304 @default.
- W2110346975 hasRelatedWork W2016823805 @default.
- W2110346975 hasRelatedWork W2110346975 @default.
- W2110346975 hasRelatedWork W2379640629 @default.
- W2110346975 hasRelatedWork W2585263766 @default.
- W2110346975 hasRelatedWork W3052570231 @default.
- W2110346975 hasRelatedWork W3103545790 @default.
- W2110346975 hasRelatedWork W4312743878 @default.
- W2110346975 hasRelatedWork W4352976660 @default.
- W2110346975 isParatext "false" @default.
- W2110346975 isRetracted "false" @default.
- W2110346975 magId "2110346975" @default.
- W2110346975 workType "article" @default.