Matches in SemOpenAlex for { <https://semopenalex.org/work/W249714919> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W249714919 endingPage "106" @default.
- W249714919 startingPage "100" @default.
- W249714919 abstract "The n-star graph, denoted by S/sub n/, is one of the graph networks that have been recently proposed as attractive alternatives to the n-cube topology for interconnecting processors in parallel computers. We present a parallel algorithm for the computation of the Fourier transform on the star graph. The algorithm requires O(n/sup 2/) multiply-add steps for an input sequence of n! elements, and is hence cost-optimal with respect to the sequential algorithm on which it is based. This is believed to be the first algorithm, and the only one to date, for the computation of the Fourier transform on the star graph. >" @default.
- W249714919 created "2016-06-24" @default.
- W249714919 creator A5041804050 @default.
- W249714919 creator A5047117000 @default.
- W249714919 date "1991-01-01" @default.
- W249714919 modified "2023-09-28" @default.
- W249714919 title "A Parallel Algorithm For Computing Fourier Transforms On the Star Graph." @default.
- W249714919 hasPublicationYear "1991" @default.
- W249714919 type Work @default.
- W249714919 sameAs 249714919 @default.
- W249714919 citedByCount "8" @default.
- W249714919 crossrefType "proceedings-article" @default.
- W249714919 hasAuthorship W249714919A5041804050 @default.
- W249714919 hasAuthorship W249714919A5047117000 @default.
- W249714919 hasConcept C102519508 @default.
- W249714919 hasConcept C103578098 @default.
- W249714919 hasConcept C111919701 @default.
- W249714919 hasConcept C11413529 @default.
- W249714919 hasConcept C122306262 @default.
- W249714919 hasConcept C132525143 @default.
- W249714919 hasConcept C134306372 @default.
- W249714919 hasConcept C134727501 @default.
- W249714919 hasConcept C199845137 @default.
- W249714919 hasConcept C203024314 @default.
- W249714919 hasConcept C203776342 @default.
- W249714919 hasConcept C22149727 @default.
- W249714919 hasConcept C2780897414 @default.
- W249714919 hasConcept C33923547 @default.
- W249714919 hasConcept C41008148 @default.
- W249714919 hasConcept C45374587 @default.
- W249714919 hasConcept C57733114 @default.
- W249714919 hasConcept C71976206 @default.
- W249714919 hasConcept C75172450 @default.
- W249714919 hasConcept C76563020 @default.
- W249714919 hasConcept C77928272 @default.
- W249714919 hasConcept C80444323 @default.
- W249714919 hasConceptScore W249714919C102519508 @default.
- W249714919 hasConceptScore W249714919C103578098 @default.
- W249714919 hasConceptScore W249714919C111919701 @default.
- W249714919 hasConceptScore W249714919C11413529 @default.
- W249714919 hasConceptScore W249714919C122306262 @default.
- W249714919 hasConceptScore W249714919C132525143 @default.
- W249714919 hasConceptScore W249714919C134306372 @default.
- W249714919 hasConceptScore W249714919C134727501 @default.
- W249714919 hasConceptScore W249714919C199845137 @default.
- W249714919 hasConceptScore W249714919C203024314 @default.
- W249714919 hasConceptScore W249714919C203776342 @default.
- W249714919 hasConceptScore W249714919C22149727 @default.
- W249714919 hasConceptScore W249714919C2780897414 @default.
- W249714919 hasConceptScore W249714919C33923547 @default.
- W249714919 hasConceptScore W249714919C41008148 @default.
- W249714919 hasConceptScore W249714919C45374587 @default.
- W249714919 hasConceptScore W249714919C57733114 @default.
- W249714919 hasConceptScore W249714919C71976206 @default.
- W249714919 hasConceptScore W249714919C75172450 @default.
- W249714919 hasConceptScore W249714919C76563020 @default.
- W249714919 hasConceptScore W249714919C77928272 @default.
- W249714919 hasConceptScore W249714919C80444323 @default.
- W249714919 hasLocation W2497149191 @default.
- W249714919 hasOpenAccess W249714919 @default.
- W249714919 hasPrimaryLocation W2497149191 @default.
- W249714919 hasRelatedWork W152304962 @default.
- W249714919 hasRelatedWork W1546296323 @default.
- W249714919 hasRelatedWork W1560909075 @default.
- W249714919 hasRelatedWork W1570102724 @default.
- W249714919 hasRelatedWork W1572544656 @default.
- W249714919 hasRelatedWork W1858864 @default.
- W249714919 hasRelatedWork W2035039556 @default.
- W249714919 hasRelatedWork W2054481961 @default.
- W249714919 hasRelatedWork W2065159944 @default.
- W249714919 hasRelatedWork W2092233728 @default.
- W249714919 hasRelatedWork W2104852618 @default.
- W249714919 hasRelatedWork W2112869003 @default.
- W249714919 hasRelatedWork W2116098768 @default.
- W249714919 hasRelatedWork W2150082598 @default.
- W249714919 hasRelatedWork W2163524018 @default.
- W249714919 hasRelatedWork W21894860 @default.
- W249714919 hasRelatedWork W2550160843 @default.
- W249714919 hasRelatedWork W27118127 @default.
- W249714919 hasRelatedWork W2964070308 @default.
- W249714919 hasRelatedWork W42780094 @default.
- W249714919 isParatext "false" @default.
- W249714919 isRetracted "false" @default.
- W249714919 magId "249714919" @default.
- W249714919 workType "article" @default.