Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025260080> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2025260080 endingPage "128" @default.
- W2025260080 startingPage "127" @default.
- W2025260080 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 + ε) for any fixed ε < 0. All the stated bounds hold with high probability." @default.
- W2025260080 created "2016-06-24" @default.
- W2025260080 creator A5002096737 @default.
- W2025260080 creator A5083316711 @default.
- W2025260080 date "1992-09-01" @default.
- W2025260080 modified "2023-10-17" @default.
- W2025260080 title "An efficient parallel sorting algorithm" @default.
- W2025260080 cites W1974815393 @default.
- W2025260080 cites W1998932824 @default.
- W2025260080 cites W2019315437 @default.
- W2025260080 cites W2036726958 @default.
- W2025260080 cites W2059985428 @default.
- W2025260080 cites W2073860632 @default.
- W2025260080 doi "https://doi.org/10.1016/0020-0190(92)90003-e" @default.
- W2025260080 hasPublicationYear "1992" @default.
- W2025260080 type Work @default.
- W2025260080 sameAs 2025260080 @default.
- W2025260080 citedByCount "0" @default.
- W2025260080 crossrefType "journal-article" @default.
- W2025260080 hasAuthorship W2025260080A5002096737 @default.
- W2025260080 hasAuthorship W2025260080A5083316711 @default.
- W2025260080 hasConcept C108094655 @default.
- W2025260080 hasConcept C111696304 @default.
- W2025260080 hasConcept C11413529 @default.
- W2025260080 hasConcept C114614502 @default.
- W2025260080 hasConcept C118615104 @default.
- W2025260080 hasConcept C120373497 @default.
- W2025260080 hasConcept C128669082 @default.
- W2025260080 hasConcept C195292467 @default.
- W2025260080 hasConcept C3017489831 @default.
- W2025260080 hasConcept C3018263672 @default.
- W2025260080 hasConcept C311688 @default.
- W2025260080 hasConcept C33923547 @default.
- W2025260080 hasConcept C41008148 @default.
- W2025260080 hasConcept C63553672 @default.
- W2025260080 hasConceptScore W2025260080C108094655 @default.
- W2025260080 hasConceptScore W2025260080C111696304 @default.
- W2025260080 hasConceptScore W2025260080C11413529 @default.
- W2025260080 hasConceptScore W2025260080C114614502 @default.
- W2025260080 hasConceptScore W2025260080C118615104 @default.
- W2025260080 hasConceptScore W2025260080C120373497 @default.
- W2025260080 hasConceptScore W2025260080C128669082 @default.
- W2025260080 hasConceptScore W2025260080C195292467 @default.
- W2025260080 hasConceptScore W2025260080C3017489831 @default.
- W2025260080 hasConceptScore W2025260080C3018263672 @default.
- W2025260080 hasConceptScore W2025260080C311688 @default.
- W2025260080 hasConceptScore W2025260080C33923547 @default.
- W2025260080 hasConceptScore W2025260080C41008148 @default.
- W2025260080 hasConceptScore W2025260080C63553672 @default.
- W2025260080 hasIssue "3" @default.
- W2025260080 hasLocation W20252600801 @default.
- W2025260080 hasOpenAccess W2025260080 @default.
- W2025260080 hasPrimaryLocation W20252600801 @default.
- W2025260080 hasRelatedWork W1569625216 @default.
- W2025260080 hasRelatedWork W1984816083 @default.
- W2025260080 hasRelatedWork W1994598067 @default.
- W2025260080 hasRelatedWork W1999670727 @default.
- W2025260080 hasRelatedWork W2018076478 @default.
- W2025260080 hasRelatedWork W2036758175 @default.
- W2025260080 hasRelatedWork W2039351412 @default.
- W2025260080 hasRelatedWork W2105062242 @default.
- W2025260080 hasRelatedWork W2127265216 @default.
- W2025260080 hasRelatedWork W2407321536 @default.
- W2025260080 hasVolume "43" @default.
- W2025260080 isParatext "false" @default.
- W2025260080 isRetracted "false" @default.
- W2025260080 magId "2025260080" @default.
- W2025260080 workType "article" @default.