Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039351412> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2039351412 abstract "We consider the problem of sorting n numbers that contain only k distinct values. We present a randomized arbitrary CRCW PRAM algorithm that runs in O(log n) time using (n log k)log n processors. The same algorithm runs in O((log n)log log n) time with a total work of O(n (log k)1 + e) for any fixed e < 0. All the stated bounds hold with high probability." @default.
- W2039351412 created "2016-06-24" @default.
- W2039351412 creator A5034177039 @default.
- W2039351412 date "1998-08-01" @default.
- W2039351412 modified "2023-09-23" @default.
- W2039351412 title "An optimal parallel algorithm for sorting multisets" @default.
- W2039351412 cites W1564095107 @default.
- W2039351412 cites W1978583881 @default.
- W2039351412 cites W1981573606 @default.
- W2039351412 cites W2023518480 @default.
- W2039351412 cites W2055077103 @default.
- W2039351412 cites W2060690113 @default.
- W2039351412 cites W2152430258 @default.
- W2039351412 doi "https://doi.org/10.1016/s0020-0190(98)00103-3" @default.
- W2039351412 hasPublicationYear "1998" @default.
- W2039351412 type Work @default.
- W2039351412 sameAs 2039351412 @default.
- W2039351412 citedByCount "3" @default.
- W2039351412 countsByYear W20393514122012 @default.
- W2039351412 countsByYear W20393514122020 @default.
- W2039351412 crossrefType "journal-article" @default.
- W2039351412 hasAuthorship W2039351412A5034177039 @default.
- W2039351412 hasConcept C108094655 @default.
- W2039351412 hasConcept C111696304 @default.
- W2039351412 hasConcept C11413529 @default.
- W2039351412 hasConcept C114614502 @default.
- W2039351412 hasConcept C118615104 @default.
- W2039351412 hasConcept C120373497 @default.
- W2039351412 hasConcept C128669082 @default.
- W2039351412 hasConcept C13533509 @default.
- W2039351412 hasConcept C195292467 @default.
- W2039351412 hasConcept C3017489831 @default.
- W2039351412 hasConcept C3018263672 @default.
- W2039351412 hasConcept C311688 @default.
- W2039351412 hasConcept C33923547 @default.
- W2039351412 hasConcept C63553672 @default.
- W2039351412 hasConceptScore W2039351412C108094655 @default.
- W2039351412 hasConceptScore W2039351412C111696304 @default.
- W2039351412 hasConceptScore W2039351412C11413529 @default.
- W2039351412 hasConceptScore W2039351412C114614502 @default.
- W2039351412 hasConceptScore W2039351412C118615104 @default.
- W2039351412 hasConceptScore W2039351412C120373497 @default.
- W2039351412 hasConceptScore W2039351412C128669082 @default.
- W2039351412 hasConceptScore W2039351412C13533509 @default.
- W2039351412 hasConceptScore W2039351412C195292467 @default.
- W2039351412 hasConceptScore W2039351412C3017489831 @default.
- W2039351412 hasConceptScore W2039351412C3018263672 @default.
- W2039351412 hasConceptScore W2039351412C311688 @default.
- W2039351412 hasConceptScore W2039351412C33923547 @default.
- W2039351412 hasConceptScore W2039351412C63553672 @default.
- W2039351412 hasLocation W20393514121 @default.
- W2039351412 hasOpenAccess W2039351412 @default.
- W2039351412 hasPrimaryLocation W20393514121 @default.
- W2039351412 hasRelatedWork W1504152872 @default.
- W2039351412 hasRelatedWork W1529390395 @default.
- W2039351412 hasRelatedWork W1569625216 @default.
- W2039351412 hasRelatedWork W1595696424 @default.
- W2039351412 hasRelatedWork W1968477205 @default.
- W2039351412 hasRelatedWork W1974412665 @default.
- W2039351412 hasRelatedWork W1999670727 @default.
- W2039351412 hasRelatedWork W2004520377 @default.
- W2039351412 hasRelatedWork W2015193389 @default.
- W2039351412 hasRelatedWork W2016924854 @default.
- W2039351412 hasRelatedWork W2020109755 @default.
- W2039351412 hasRelatedWork W2025220494 @default.
- W2039351412 hasRelatedWork W2047234016 @default.
- W2039351412 hasRelatedWork W2050046996 @default.
- W2039351412 hasRelatedWork W2057697239 @default.
- W2039351412 hasRelatedWork W2123350362 @default.
- W2039351412 hasRelatedWork W2127042070 @default.
- W2039351412 hasRelatedWork W2146438719 @default.
- W2039351412 hasRelatedWork W2150861432 @default.
- W2039351412 hasRelatedWork W2515864827 @default.
- W2039351412 isParatext "false" @default.
- W2039351412 isRetracted "false" @default.
- W2039351412 magId "2039351412" @default.
- W2039351412 workType "article" @default.