Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015611498> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2015611498 endingPage "249" @default.
- W2015611498 startingPage "238" @default.
- W2015611498 abstract "The gradual refinement of a general approach to two-dimensional sorting, the shear-sort algorithm, to more sophisticated and specialized sorting algorithms on mesh-connected computers is described. The analysis of the shear-sort algorithm gives rise to a novel perspective of two-dimensional sorting, which seems to be a very powerful tool for developing efficient algorithms. The same methods can be extended for sorting in higher dimensions, for example, in the three-dimensional mesh. The concept of clean and dirty rows can be modified to clean and dirty planes (or hyperplanes for dimensions greater than three). Although only two schemes (purely recursive and iterative) are explicitly described, the reader may construct his own algorithm using similar technique and slight modifications. Designing an O(n) algorithm for sorting on a mesh becomes much simpler using the techniques developed.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2015611498 created "2016-06-24" @default.
- W2015611498 creator A5030794504 @default.
- W2015611498 creator A5035109023 @default.
- W2015611498 date "1989-02-01" @default.
- W2015611498 modified "2023-09-23" @default.
- W2015611498 title "Parallel sorting in two-dimensional VLSI models of computation" @default.
- W2015611498 cites W1967997017 @default.
- W2015611498 cites W2012216209 @default.
- W2015611498 cites W2020821447 @default.
- W2015611498 cites W2028637266 @default.
- W2015611498 cites W2036564095 @default.
- W2015611498 cites W2063599114 @default.
- W2015611498 cites W2064687921 @default.
- W2015611498 cites W2066104460 @default.
- W2015611498 cites W2111730482 @default.
- W2015611498 cites W2134008688 @default.
- W2015611498 cites W2134845208 @default.
- W2015611498 cites W2137239103 @default.
- W2015611498 cites W2156861807 @default.
- W2015611498 doi "https://doi.org/10.1109/12.16500" @default.
- W2015611498 hasPublicationYear "1989" @default.
- W2015611498 type Work @default.
- W2015611498 sameAs 2015611498 @default.
- W2015611498 citedByCount "84" @default.
- W2015611498 countsByYear W20156114982012 @default.
- W2015611498 countsByYear W20156114982013 @default.
- W2015611498 countsByYear W20156114982014 @default.
- W2015611498 countsByYear W20156114982016 @default.
- W2015611498 crossrefType "journal-article" @default.
- W2015611498 hasAuthorship W2015611498A5030794504 @default.
- W2015611498 hasAuthorship W2015611498A5035109023 @default.
- W2015611498 hasConcept C108094655 @default.
- W2015611498 hasConcept C111696304 @default.
- W2015611498 hasConcept C11413529 @default.
- W2015611498 hasConcept C135598885 @default.
- W2015611498 hasConcept C173608175 @default.
- W2015611498 hasConcept C199360897 @default.
- W2015611498 hasConcept C23123220 @default.
- W2015611498 hasConcept C2780801425 @default.
- W2015611498 hasConcept C41008148 @default.
- W2015611498 hasConcept C45374587 @default.
- W2015611498 hasConcept C64540648 @default.
- W2015611498 hasConcept C77088390 @default.
- W2015611498 hasConcept C80444323 @default.
- W2015611498 hasConcept C88548561 @default.
- W2015611498 hasConceptScore W2015611498C108094655 @default.
- W2015611498 hasConceptScore W2015611498C111696304 @default.
- W2015611498 hasConceptScore W2015611498C11413529 @default.
- W2015611498 hasConceptScore W2015611498C135598885 @default.
- W2015611498 hasConceptScore W2015611498C173608175 @default.
- W2015611498 hasConceptScore W2015611498C199360897 @default.
- W2015611498 hasConceptScore W2015611498C23123220 @default.
- W2015611498 hasConceptScore W2015611498C2780801425 @default.
- W2015611498 hasConceptScore W2015611498C41008148 @default.
- W2015611498 hasConceptScore W2015611498C45374587 @default.
- W2015611498 hasConceptScore W2015611498C64540648 @default.
- W2015611498 hasConceptScore W2015611498C77088390 @default.
- W2015611498 hasConceptScore W2015611498C80444323 @default.
- W2015611498 hasConceptScore W2015611498C88548561 @default.
- W2015611498 hasIssue "2" @default.
- W2015611498 hasLocation W20156114981 @default.
- W2015611498 hasOpenAccess W2015611498 @default.
- W2015611498 hasPrimaryLocation W20156114981 @default.
- W2015611498 hasRelatedWork W1541188639 @default.
- W2015611498 hasRelatedWork W1552054444 @default.
- W2015611498 hasRelatedWork W2095767095 @default.
- W2015611498 hasRelatedWork W2140838028 @default.
- W2015611498 hasRelatedWork W2358934713 @default.
- W2015611498 hasRelatedWork W2548096898 @default.
- W2015611498 hasRelatedWork W2555797305 @default.
- W2015611498 hasRelatedWork W3003769066 @default.
- W2015611498 hasRelatedWork W4226144581 @default.
- W2015611498 hasRelatedWork W4285183126 @default.
- W2015611498 hasVolume "38" @default.
- W2015611498 isParatext "false" @default.
- W2015611498 isRetracted "false" @default.
- W2015611498 magId "2015611498" @default.
- W2015611498 workType "article" @default.