Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079181012> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2079181012 abstract "We introduce a probabilistic sequential algorithm for stable sorting n uniformly distributed keys in an arbitrary range. The algorithm runs in linear time and sorts all but a very small fraction 2-Ω(n) of the input sequences; the best previously known bound was 2-Ω(n/(lgn lg lgn)). An EREW PRAM extension of this sequential algorithm sorts in O((n/p + lg p)lg n/lg(n/p + lg n)) time using p ≤ n processors under the same probabilistic conditions. For a CRCW PRAM we improve upon the probabilistic bound of 2-Ω(n/(lg n lg lg n)) obtained by Rajasekaran and Sen to derive a 2-Ω(n lg lg n/lg n) bound. Additionally, we present experimental results for the sequential algorithm that establish the practicality of our method." @default.
- W2079181012 created "2016-06-24" @default.
- W2079181012 creator A5010296758 @default.
- W2079181012 creator A5064579630 @default.
- W2079181012 date "2004-05-01" @default.
- W2079181012 modified "2023-09-25" @default.
- W2079181012 title "Probabilistic integer sorting" @default.
- W2079181012 cites W100509257 @default.
- W2079181012 cites W1975934607 @default.
- W2079181012 cites W1976258582 @default.
- W2079181012 cites W1976755354 @default.
- W2079181012 cites W1978583881 @default.
- W2079181012 cites W2001039330 @default.
- W2079181012 cites W2002509291 @default.
- W2079181012 cites W2004618348 @default.
- W2079181012 cites W2023518480 @default.
- W2079181012 cites W2025913682 @default.
- W2079181012 cites W2027637765 @default.
- W2079181012 cites W2030641205 @default.
- W2079181012 cites W2042587503 @default.
- W2079181012 cites W2045271686 @default.
- W2079181012 cites W2061496873 @default.
- W2079181012 cites W2076357570 @default.
- W2079181012 cites W2400702091 @default.
- W2079181012 cites W2905110430 @default.
- W2079181012 cites W3198160809 @default.
- W2079181012 doi "https://doi.org/10.1016/j.ipl.2004.02.007" @default.
- W2079181012 hasPublicationYear "2004" @default.
- W2079181012 type Work @default.
- W2079181012 sameAs 2079181012 @default.
- W2079181012 citedByCount "1" @default.
- W2079181012 countsByYear W20791810122012 @default.
- W2079181012 crossrefType "journal-article" @default.
- W2079181012 hasAuthorship W2079181012A5010296758 @default.
- W2079181012 hasAuthorship W2079181012A5064579630 @default.
- W2079181012 hasConcept C105795698 @default.
- W2079181012 hasConcept C111696304 @default.
- W2079181012 hasConcept C11413529 @default.
- W2079181012 hasConcept C114614502 @default.
- W2079181012 hasConcept C118615104 @default.
- W2079181012 hasConcept C134306372 @default.
- W2079181012 hasConcept C199360897 @default.
- W2079181012 hasConcept C2778029271 @default.
- W2079181012 hasConcept C33923547 @default.
- W2079181012 hasConcept C41008148 @default.
- W2079181012 hasConcept C49937458 @default.
- W2079181012 hasConcept C77553402 @default.
- W2079181012 hasConcept C97137487 @default.
- W2079181012 hasConceptScore W2079181012C105795698 @default.
- W2079181012 hasConceptScore W2079181012C111696304 @default.
- W2079181012 hasConceptScore W2079181012C11413529 @default.
- W2079181012 hasConceptScore W2079181012C114614502 @default.
- W2079181012 hasConceptScore W2079181012C118615104 @default.
- W2079181012 hasConceptScore W2079181012C134306372 @default.
- W2079181012 hasConceptScore W2079181012C199360897 @default.
- W2079181012 hasConceptScore W2079181012C2778029271 @default.
- W2079181012 hasConceptScore W2079181012C33923547 @default.
- W2079181012 hasConceptScore W2079181012C41008148 @default.
- W2079181012 hasConceptScore W2079181012C49937458 @default.
- W2079181012 hasConceptScore W2079181012C77553402 @default.
- W2079181012 hasConceptScore W2079181012C97137487 @default.
- W2079181012 hasLocation W20791810121 @default.
- W2079181012 hasOpenAccess W2079181012 @default.
- W2079181012 hasPrimaryLocation W20791810121 @default.
- W2079181012 hasRelatedWork W1575659177 @default.
- W2079181012 hasRelatedWork W1992216642 @default.
- W2079181012 hasRelatedWork W2016701779 @default.
- W2079181012 hasRelatedWork W2029619274 @default.
- W2079181012 hasRelatedWork W2150217657 @default.
- W2079181012 hasRelatedWork W2163195268 @default.
- W2079181012 hasRelatedWork W2320229756 @default.
- W2079181012 hasRelatedWork W2327497304 @default.
- W2079181012 hasRelatedWork W2748952813 @default.
- W2079181012 hasRelatedWork W4290792893 @default.
- W2079181012 isParatext "false" @default.
- W2079181012 isRetracted "false" @default.
- W2079181012 magId "2079181012" @default.
- W2079181012 workType "article" @default.