Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569625216> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1569625216 endingPage "333" @default.
- W1569625216 startingPage "324" @default.
- W1569625216 abstract "We present a conservative CRCW parallel algorithm for integer sorting. This algorithm sorts n integers from {0, 1, ..., m−1} in time O(n log log min(m,n)/p + log n) using p processors. The simulation of our parallel algorithm on the sequential machine yields a sequential algorithm for integer sorting which sorts n integers from {0, 1, ..., m−1} in time O(n min(log log n, log log m/log n))." @default.
- W1569625216 created "2016-06-24" @default.
- W1569625216 creator A5076110710 @default.
- W1569625216 creator A5091329448 @default.
- W1569625216 date "1995-01-01" @default.
- W1569625216 modified "2023-09-24" @default.
- W1569625216 title "Conservative algorithms for parallel and sequential integer sorting" @default.
- W1569625216 cites W1564095107 @default.
- W1569625216 cites W1963965124 @default.
- W1569625216 cites W1972897119 @default.
- W1569625216 cites W1976755354 @default.
- W1569625216 cites W1985361644 @default.
- W1569625216 cites W2009283111 @default.
- W1569625216 cites W2016924854 @default.
- W1569625216 cites W2023518480 @default.
- W1569625216 cites W2038176627 @default.
- W1569625216 cites W2047234016 @default.
- W1569625216 cites W2057697239 @default.
- W1569625216 cites W2061482186 @default.
- W1569625216 cites W2089062581 @default.
- W1569625216 cites W2098755772 @default.
- W1569625216 cites W2143462372 @default.
- W1569625216 doi "https://doi.org/10.1007/bfb0030847" @default.
- W1569625216 hasPublicationYear "1995" @default.
- W1569625216 type Work @default.
- W1569625216 sameAs 1569625216 @default.
- W1569625216 citedByCount "11" @default.
- W1569625216 countsByYear W15696252162012 @default.
- W1569625216 countsByYear W15696252162015 @default.
- W1569625216 countsByYear W15696252162017 @default.
- W1569625216 countsByYear W15696252162019 @default.
- W1569625216 countsByYear W15696252162022 @default.
- W1569625216 crossrefType "book-chapter" @default.
- W1569625216 hasAuthorship W1569625216A5076110710 @default.
- W1569625216 hasAuthorship W1569625216A5091329448 @default.
- W1569625216 hasConcept C108094655 @default.
- W1569625216 hasConcept C111696304 @default.
- W1569625216 hasConcept C11413529 @default.
- W1569625216 hasConcept C114614502 @default.
- W1569625216 hasConcept C120373497 @default.
- W1569625216 hasConcept C173608175 @default.
- W1569625216 hasConcept C195292467 @default.
- W1569625216 hasConcept C199360897 @default.
- W1569625216 hasConcept C3017489831 @default.
- W1569625216 hasConcept C33923547 @default.
- W1569625216 hasConcept C41008148 @default.
- W1569625216 hasConcept C63553672 @default.
- W1569625216 hasConcept C97137487 @default.
- W1569625216 hasConceptScore W1569625216C108094655 @default.
- W1569625216 hasConceptScore W1569625216C111696304 @default.
- W1569625216 hasConceptScore W1569625216C11413529 @default.
- W1569625216 hasConceptScore W1569625216C114614502 @default.
- W1569625216 hasConceptScore W1569625216C120373497 @default.
- W1569625216 hasConceptScore W1569625216C173608175 @default.
- W1569625216 hasConceptScore W1569625216C195292467 @default.
- W1569625216 hasConceptScore W1569625216C199360897 @default.
- W1569625216 hasConceptScore W1569625216C3017489831 @default.
- W1569625216 hasConceptScore W1569625216C33923547 @default.
- W1569625216 hasConceptScore W1569625216C41008148 @default.
- W1569625216 hasConceptScore W1569625216C63553672 @default.
- W1569625216 hasConceptScore W1569625216C97137487 @default.
- W1569625216 hasLocation W15696252161 @default.
- W1569625216 hasOpenAccess W1569625216 @default.
- W1569625216 hasPrimaryLocation W15696252161 @default.
- W1569625216 hasRelatedWork W1480105149 @default.
- W1569625216 hasRelatedWork W1504152872 @default.
- W1569625216 hasRelatedWork W1595696424 @default.
- W1569625216 hasRelatedWork W1599325086 @default.
- W1569625216 hasRelatedWork W1977026060 @default.
- W1569625216 hasRelatedWork W1978715699 @default.
- W1569625216 hasRelatedWork W1985361644 @default.
- W1569625216 hasRelatedWork W2009283111 @default.
- W1569625216 hasRelatedWork W2039351412 @default.
- W1569625216 hasRelatedWork W2042037097 @default.
- W1569625216 hasRelatedWork W2047234016 @default.
- W1569625216 hasRelatedWork W2050046996 @default.
- W1569625216 hasRelatedWork W2057697239 @default.
- W1569625216 hasRelatedWork W2059598403 @default.
- W1569625216 hasRelatedWork W2074286662 @default.
- W1569625216 hasRelatedWork W2126532003 @default.
- W1569625216 hasRelatedWork W2150861432 @default.
- W1569625216 hasRelatedWork W2162487598 @default.
- W1569625216 hasRelatedWork W2167592280 @default.
- W1569625216 hasRelatedWork W2461445653 @default.
- W1569625216 isParatext "false" @default.
- W1569625216 isRetracted "false" @default.
- W1569625216 magId "1569625216" @default.
- W1569625216 workType "book-chapter" @default.