Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017148776> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2017148776 abstract "Abstract The hypercube is one of the most appealing and successful topologies among the interconnection networks designed for parallel processing applications. Linear recurrences arise frequently in many useful and important engineering and scientific applications. Consequently, fast parallel algorithms to solve linear recurrences offer significant value to the scientific community. In this paper we describe an efficient collision-free algorithm to solve general first order linear recurrences of length N on an N-node hypercube network. The time complexity of this algorithm is shown to be O(log N). For linear recurrences of length s × N where s is an integer > 0, the time complexity is shown to be O(s log N)." @default.
- W2017148776 created "2016-06-24" @default.
- W2017148776 creator A5070950432 @default.
- W2017148776 creator A5076583178 @default.
- W2017148776 date "1994-03-01" @default.
- W2017148776 modified "2023-09-23" @default.
- W2017148776 title "An O(log N) algorithm to solve linear recurrences on hypercubes" @default.
- W2017148776 cites W2050400218 @default.
- W2017148776 cites W2078421700 @default.
- W2017148776 cites W2155950798 @default.
- W2017148776 doi "https://doi.org/10.1016/0020-0190(94)90106-6" @default.
- W2017148776 hasPublicationYear "1994" @default.
- W2017148776 type Work @default.
- W2017148776 sameAs 2017148776 @default.
- W2017148776 citedByCount "0" @default.
- W2017148776 crossrefType "journal-article" @default.
- W2017148776 hasAuthorship W2017148776A5070950432 @default.
- W2017148776 hasAuthorship W2017148776A5076583178 @default.
- W2017148776 hasConcept C111919701 @default.
- W2017148776 hasConcept C11413529 @default.
- W2017148776 hasConcept C114614502 @default.
- W2017148776 hasConcept C118615104 @default.
- W2017148776 hasConcept C120373497 @default.
- W2017148776 hasConcept C127413603 @default.
- W2017148776 hasConcept C173608175 @default.
- W2017148776 hasConcept C179799912 @default.
- W2017148776 hasConcept C199360897 @default.
- W2017148776 hasConcept C199845137 @default.
- W2017148776 hasConcept C311688 @default.
- W2017148776 hasConcept C33923547 @default.
- W2017148776 hasConcept C41008148 @default.
- W2017148776 hasConcept C50820777 @default.
- W2017148776 hasConcept C62611344 @default.
- W2017148776 hasConcept C63553672 @default.
- W2017148776 hasConcept C66938386 @default.
- W2017148776 hasConcept C97137487 @default.
- W2017148776 hasConceptScore W2017148776C111919701 @default.
- W2017148776 hasConceptScore W2017148776C11413529 @default.
- W2017148776 hasConceptScore W2017148776C114614502 @default.
- W2017148776 hasConceptScore W2017148776C118615104 @default.
- W2017148776 hasConceptScore W2017148776C120373497 @default.
- W2017148776 hasConceptScore W2017148776C127413603 @default.
- W2017148776 hasConceptScore W2017148776C173608175 @default.
- W2017148776 hasConceptScore W2017148776C179799912 @default.
- W2017148776 hasConceptScore W2017148776C199360897 @default.
- W2017148776 hasConceptScore W2017148776C199845137 @default.
- W2017148776 hasConceptScore W2017148776C311688 @default.
- W2017148776 hasConceptScore W2017148776C33923547 @default.
- W2017148776 hasConceptScore W2017148776C41008148 @default.
- W2017148776 hasConceptScore W2017148776C50820777 @default.
- W2017148776 hasConceptScore W2017148776C62611344 @default.
- W2017148776 hasConceptScore W2017148776C63553672 @default.
- W2017148776 hasConceptScore W2017148776C66938386 @default.
- W2017148776 hasConceptScore W2017148776C97137487 @default.
- W2017148776 hasLocation W20171487761 @default.
- W2017148776 hasOpenAccess W2017148776 @default.
- W2017148776 hasPrimaryLocation W20171487761 @default.
- W2017148776 hasRelatedWork W1492075641 @default.
- W2017148776 hasRelatedWork W152304962 @default.
- W2017148776 hasRelatedWork W1982475892 @default.
- W2017148776 hasRelatedWork W1988081733 @default.
- W2017148776 hasRelatedWork W1996681734 @default.
- W2017148776 hasRelatedWork W1998754508 @default.
- W2017148776 hasRelatedWork W2012916517 @default.
- W2017148776 hasRelatedWork W2042647740 @default.
- W2017148776 hasRelatedWork W2046104583 @default.
- W2017148776 hasRelatedWork W2056721069 @default.
- W2017148776 hasRelatedWork W2057161655 @default.
- W2017148776 hasRelatedWork W2065159944 @default.
- W2017148776 hasRelatedWork W2075982927 @default.
- W2017148776 hasRelatedWork W2083717798 @default.
- W2017148776 hasRelatedWork W2094434349 @default.
- W2017148776 hasRelatedWork W2142201259 @default.
- W2017148776 hasRelatedWork W2142605451 @default.
- W2017148776 hasRelatedWork W2159136754 @default.
- W2017148776 hasRelatedWork W2171449827 @default.
- W2017148776 hasRelatedWork W2102238548 @default.
- W2017148776 isParatext "false" @default.
- W2017148776 isRetracted "false" @default.
- W2017148776 magId "2017148776" @default.
- W2017148776 workType "article" @default.