Matches in SemOpenAlex for { <https://semopenalex.org/work/W97186711> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W97186711 endingPage "183" @default.
- W97186711 startingPage "161" @default.
- W97186711 abstract "By investigating the property of the parallel bubbling, we evaluate the exact number of operations necessary to move each item to its final position by the parallel bubble sort. This evaluation is useful for designing efficient parallel sorts on a mesh-connected processor array and for analyzing their time efficiency. Two parallel sorts on the mesh-connected model are shown. We also discuss lower bounds on computing time for the class of iterative merge sorts and the class of iterative pseudo-merge sorts. It is shown that 4.5√ N − 3 log 2 √ N − 2 steps and 3.5√ N − log 2 √ N − 3 steps are lower bounds for these classes, where N is the number of items to be sorted." @default.
- W97186711 created "2016-06-24" @default.
- W97186711 creator A5016079314 @default.
- W97186711 creator A5043648197 @default.
- W97186711 date "1987-01-01" @default.
- W97186711 modified "2023-09-27" @default.
- W97186711 title "SOME PROPERTIES OF THE PARALLEL BUBBLING AND PARALLEL SORTS ON A MESH–CONNECTED PROCESSOR ARRAY" @default.
- W97186711 cites W1573533630 @default.
- W97186711 cites W2012216209 @default.
- W97186711 cites W2023985661 @default.
- W97186711 cites W2036564095 @default.
- W97186711 cites W2064687921 @default.
- W97186711 cites W2066104460 @default.
- W97186711 cites W2068822255 @default.
- W97186711 cites W2076458424 @default.
- W97186711 cites W2111730482 @default.
- W97186711 cites W2134845208 @default.
- W97186711 cites W2137239103 @default.
- W97186711 doi "https://doi.org/10.1016/b978-0-12-386870-1.50016-2" @default.
- W97186711 hasPublicationYear "1987" @default.
- W97186711 type Work @default.
- W97186711 sameAs 97186711 @default.
- W97186711 citedByCount "0" @default.
- W97186711 crossrefType "book-chapter" @default.
- W97186711 hasAuthorship W97186711A5016079314 @default.
- W97186711 hasAuthorship W97186711A5043648197 @default.
- W97186711 hasConcept C11413529 @default.
- W97186711 hasConcept C120373497 @default.
- W97186711 hasConcept C173608175 @default.
- W97186711 hasConcept C197129107 @default.
- W97186711 hasConcept C23123220 @default.
- W97186711 hasConcept C41008148 @default.
- W97186711 hasConcept C80444323 @default.
- W97186711 hasConcept C88548561 @default.
- W97186711 hasConceptScore W97186711C11413529 @default.
- W97186711 hasConceptScore W97186711C120373497 @default.
- W97186711 hasConceptScore W97186711C173608175 @default.
- W97186711 hasConceptScore W97186711C197129107 @default.
- W97186711 hasConceptScore W97186711C23123220 @default.
- W97186711 hasConceptScore W97186711C41008148 @default.
- W97186711 hasConceptScore W97186711C80444323 @default.
- W97186711 hasConceptScore W97186711C88548561 @default.
- W97186711 hasLocation W971867111 @default.
- W97186711 hasOpenAccess W97186711 @default.
- W97186711 hasPrimaryLocation W971867111 @default.
- W97186711 hasRelatedWork W148616101 @default.
- W97186711 hasRelatedWork W1498797582 @default.
- W97186711 hasRelatedWork W1572896371 @default.
- W97186711 hasRelatedWork W1578168283 @default.
- W97186711 hasRelatedWork W1589128031 @default.
- W97186711 hasRelatedWork W1915431787 @default.
- W97186711 hasRelatedWork W1971297816 @default.
- W97186711 hasRelatedWork W1979693425 @default.
- W97186711 hasRelatedWork W1988323831 @default.
- W97186711 hasRelatedWork W1993789158 @default.
- W97186711 hasRelatedWork W2007914676 @default.
- W97186711 hasRelatedWork W2017275444 @default.
- W97186711 hasRelatedWork W2020821447 @default.
- W97186711 hasRelatedWork W2065012250 @default.
- W97186711 hasRelatedWork W2070570981 @default.
- W97186711 hasRelatedWork W2097884485 @default.
- W97186711 hasRelatedWork W2765269579 @default.
- W97186711 hasRelatedWork W2946505597 @default.
- W97186711 hasRelatedWork W77158111 @default.
- W97186711 hasRelatedWork W2181318051 @default.
- W97186711 isParatext "false" @default.
- W97186711 isRetracted "false" @default.
- W97186711 magId "97186711" @default.
- W97186711 workType "book-chapter" @default.