Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129324581> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2129324581 abstract "Introduces a model of a mesh-connected computer in which multiple-key packets can be exchanged between processors in single routing steps. The author develops a sorting algorithm for such an enhanced model, which has time performance better than optimal algorithms in the traditional model. The technical contributions of this paper are as follows. The first is a new 5n-o(n) lower bound for sorting in a row-major ordering. This improves the best previously known bound of 4n-4. The second contribution is a new sorting algorithm utilizing multiple-packet routing capabilities. The time complexity of this algorithm, measured in the number of concurrent routing steps, can be arbitrarily close to the absolute distance lower bound of 2n-2, provided the number of keys that fit in one routing packet is sufficiently large. >" @default.
- W2129324581 created "2016-06-24" @default.
- W2129324581 creator A5061702545 @default.
- W2129324581 date "2002-12-10" @default.
- W2129324581 modified "2023-09-26" @default.
- W2129324581 title "Duplicating keys to streamline sorting on a mesh-connected computer" @default.
- W2129324581 cites W1985905751 @default.
- W2129324581 cites W2012216209 @default.
- W2129324581 cites W2020821447 @default.
- W2129324581 cites W2028776311 @default.
- W2129324581 cites W2066104460 @default.
- W2129324581 cites W2138848754 @default.
- W2129324581 cites W2156861807 @default.
- W2129324581 cites W2284389895 @default.
- W2129324581 cites W26866035 @default.
- W2129324581 doi "https://doi.org/10.1109/spdp.1991.218266" @default.
- W2129324581 hasPublicationYear "2002" @default.
- W2129324581 type Work @default.
- W2129324581 sameAs 2129324581 @default.
- W2129324581 citedByCount "0" @default.
- W2129324581 crossrefType "proceedings-article" @default.
- W2129324581 hasAuthorship W2129324581A5061702545 @default.
- W2129324581 hasConcept C104954878 @default.
- W2129324581 hasConcept C108094655 @default.
- W2129324581 hasConcept C111696304 @default.
- W2129324581 hasConcept C111919701 @default.
- W2129324581 hasConcept C11413529 @default.
- W2129324581 hasConcept C115443555 @default.
- W2129324581 hasConcept C134306372 @default.
- W2129324581 hasConcept C158379750 @default.
- W2129324581 hasConcept C173608175 @default.
- W2129324581 hasConcept C184896649 @default.
- W2129324581 hasConcept C26517878 @default.
- W2129324581 hasConcept C31258907 @default.
- W2129324581 hasConcept C33923547 @default.
- W2129324581 hasConcept C41008148 @default.
- W2129324581 hasConcept C74172769 @default.
- W2129324581 hasConcept C77553402 @default.
- W2129324581 hasConcept C80444323 @default.
- W2129324581 hasConceptScore W2129324581C104954878 @default.
- W2129324581 hasConceptScore W2129324581C108094655 @default.
- W2129324581 hasConceptScore W2129324581C111696304 @default.
- W2129324581 hasConceptScore W2129324581C111919701 @default.
- W2129324581 hasConceptScore W2129324581C11413529 @default.
- W2129324581 hasConceptScore W2129324581C115443555 @default.
- W2129324581 hasConceptScore W2129324581C134306372 @default.
- W2129324581 hasConceptScore W2129324581C158379750 @default.
- W2129324581 hasConceptScore W2129324581C173608175 @default.
- W2129324581 hasConceptScore W2129324581C184896649 @default.
- W2129324581 hasConceptScore W2129324581C26517878 @default.
- W2129324581 hasConceptScore W2129324581C31258907 @default.
- W2129324581 hasConceptScore W2129324581C33923547 @default.
- W2129324581 hasConceptScore W2129324581C41008148 @default.
- W2129324581 hasConceptScore W2129324581C74172769 @default.
- W2129324581 hasConceptScore W2129324581C77553402 @default.
- W2129324581 hasConceptScore W2129324581C80444323 @default.
- W2129324581 hasLocation W21293245811 @default.
- W2129324581 hasOpenAccess W2129324581 @default.
- W2129324581 hasPrimaryLocation W21293245811 @default.
- W2129324581 hasRelatedWork W1559046381 @default.
- W2129324581 hasRelatedWork W1605626709 @default.
- W2129324581 hasRelatedWork W1710545262 @default.
- W2129324581 hasRelatedWork W1867520515 @default.
- W2129324581 hasRelatedWork W2007179001 @default.
- W2129324581 hasRelatedWork W2027240710 @default.
- W2129324581 hasRelatedWork W2037274096 @default.
- W2129324581 hasRelatedWork W2058355999 @default.
- W2129324581 hasRelatedWork W2105867538 @default.
- W2129324581 hasRelatedWork W2135727206 @default.
- W2129324581 hasRelatedWork W2144974888 @default.
- W2129324581 hasRelatedWork W2149802161 @default.
- W2129324581 hasRelatedWork W2153430142 @default.
- W2129324581 hasRelatedWork W2156939151 @default.
- W2129324581 hasRelatedWork W2168334871 @default.
- W2129324581 hasRelatedWork W2486002499 @default.
- W2129324581 hasRelatedWork W3790885 @default.
- W2129324581 hasRelatedWork W1900137144 @default.
- W2129324581 hasRelatedWork W2813233833 @default.
- W2129324581 hasRelatedWork W2868202044 @default.
- W2129324581 isParatext "false" @default.
- W2129324581 isRetracted "false" @default.
- W2129324581 magId "2129324581" @default.
- W2129324581 workType "article" @default.