FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984816083> ?p ?o ?g. }

• W1984816083 endingPage "93" @default.
• W1984816083 startingPage "74" @default.
• W1984816083 abstract "We show that a unit-cost RAM with a word length ofwbits can sortnintegers in the range 0…2w−1 inO(n log log n) time for arbitraryw⩾log n, a significant improvement over the bound ofO(n logn) achieved by the fusion trees of Fredman and Willard. Provided thatw⩾(log n)2+εfor some fixedε>0, the sorting can even be accomplished in linear expected time with a randomized algorithm. Both of our algorithms parallelize without loss on a unit-cost PRAM with a word length ofwbits. The first one yields an algorithm that usesO(log n) time andO(n log log n) operations on a deterministic CRCW PRAM. The second one yields an algorithm that usesO(log n) expected time andO(n) expected operations on a randomized EREW PRAM, provided thatw⩾(log n)2+εfor some fixedε>0. Our deterministic and randomized sequential and parallel algorithms generalize to the lexicographic sorting of multiple-precision integers represented in several words." @default.
• W1984816083 created "2016-06-24" @default.
• W1984816083 creator A5001025361 @default.
• W1984816083 creator A5032787548 @default.
• W1984816083 creator A5059236728 @default.
• W1984816083 creator A5079477807 @default.
• W1984816083 date "1998-08-01" @default.
• W1984816083 modified "2023-10-18" @default.
• W1984816083 title "Sorting in Linear Time?" @default.
• W1984816083 cites W1966913545 @default.
• W1984816083 cites W1978583881 @default.
• W1984816083 cites W1985361644 @default.
• W1984816083 cites W1992470151 @default.
• W1984816083 cites W1995040285 @default.
• W1984816083 cites W2007519459 @default.
• W1984816083 cites W2009283111 @default.
• W1984816083 cites W2016924854 @default.
• W1984816083 cites W2027679733 @default.
• W1984816083 cites W2047234016 @default.
• W1984816083 cites W2048958388 @default.
• W1984816083 cites W2052207834 @default.
• W1984816083 cites W2057399436 @default.
• W1984816083 cites W2062679636 @default.
• W1984816083 cites W2067661972 @default.
• W1984816083 cites W2068361557 @default.
• W1984816083 cites W2074286662 @default.
• W1984816083 cites W2081385108 @default.
• W1984816083 cites W2144399314 @default.
• W1984816083 doi "https://doi.org/10.1006/jcss.1998.1580" @default.
• W1984816083 hasPublicationYear "1998" @default.
• W1984816083 type Work @default.
• W1984816083 sameAs 1984816083 @default.
• W1984816083 citedByCount "91" @default.
• W1984816083 countsByYear W19848160832012 @default.
• W1984816083 countsByYear W19848160832014 @default.
• W1984816083 countsByYear W19848160832015 @default.
• W1984816083 countsByYear W19848160832016 @default.
• W1984816083 countsByYear W19848160832017 @default.
• W1984816083 countsByYear W19848160832018 @default.
• W1984816083 countsByYear W19848160832019 @default.
• W1984816083 countsByYear W19848160832020 @default.
• W1984816083 countsByYear W19848160832021 @default.
• W1984816083 countsByYear W19848160832022 @default.
• W1984816083 crossrefType "journal-article" @default.
• W1984816083 hasAuthorship W1984816083A5001025361 @default.
• W1984816083 hasAuthorship W1984816083A5032787548 @default.
• W1984816083 hasAuthorship W1984816083A5059236728 @default.
• W1984816083 hasAuthorship W1984816083A5079477807 @default.
• W1984816083 hasBestOaLocation W19848160831 @default.
• W1984816083 hasConcept C108094655 @default.
• W1984816083 hasConcept C111696304 @default.
• W1984816083 hasConcept C11413529 @default.
• W1984816083 hasConcept C114614502 @default.
• W1984816083 hasConcept C118615104 @default.
• W1984816083 hasConcept C128669082 @default.
• W1984816083 hasConcept C134306372 @default.
• W1984816083 hasConcept C13533509 @default.
• W1984816083 hasConcept C159254197 @default.
• W1984816083 hasConcept C159985019 @default.
• W1984816083 hasConcept C192562407 @default.
• W1984816083 hasConcept C195292467 @default.
• W1984816083 hasConcept C204323151 @default.
• W1984816083 hasConcept C3017489831 @default.
• W1984816083 hasConcept C311688 @default.
• W1984816083 hasConcept C33923547 @default.
• W1984816083 hasConcept C63553672 @default.
• W1984816083 hasConcept C77553402 @default.
• W1984816083 hasConceptScore W1984816083C108094655 @default.
• W1984816083 hasConceptScore W1984816083C111696304 @default.
• W1984816083 hasConceptScore W1984816083C11413529 @default.
• W1984816083 hasConceptScore W1984816083C114614502 @default.
• W1984816083 hasConceptScore W1984816083C118615104 @default.
• W1984816083 hasConceptScore W1984816083C128669082 @default.
• W1984816083 hasConceptScore W1984816083C134306372 @default.
• W1984816083 hasConceptScore W1984816083C13533509 @default.
• W1984816083 hasConceptScore W1984816083C159254197 @default.
• W1984816083 hasConceptScore W1984816083C159985019 @default.
• W1984816083 hasConceptScore W1984816083C192562407 @default.
• W1984816083 hasConceptScore W1984816083C195292467 @default.
• W1984816083 hasConceptScore W1984816083C204323151 @default.
• W1984816083 hasConceptScore W1984816083C3017489831 @default.
• W1984816083 hasConceptScore W1984816083C311688 @default.
• W1984816083 hasConceptScore W1984816083C33923547 @default.
• W1984816083 hasConceptScore W1984816083C63553672 @default.
• W1984816083 hasConceptScore W1984816083C77553402 @default.
• W1984816083 hasIssue "1" @default.
• W1984816083 hasLocation W19848160831 @default.
• W1984816083 hasOpenAccess W1984816083 @default.
• W1984816083 hasPrimaryLocation W19848160831 @default.
• W1984816083 hasRelatedWork W1978560871 @default.
• W1984816083 hasRelatedWork W1984816083 @default.
• W1984816083 hasRelatedWork W2018076478 @default.
• W1984816083 hasRelatedWork W2025260080 @default.
• W1984816083 hasRelatedWork W2039351412 @default.
• W1984816083 hasRelatedWork W2055932080 @default.
• W1984816083 hasRelatedWork W2127265216 @default.
• W1984816083 hasRelatedWork W2132200819 @default.
• W1984816083 hasRelatedWork W2950857952 @default.

• next