Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055261647> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2055261647 abstract "Abstract All existing O(n lg n) sorting algorithms perform Ω(n lg n) data movements or use Θ(n) words of extra storage. Here we ask whether one can sort n elements using a constant number of indices and extra data locations, O(n lg n) comparisons and O(n) data movements. We answer the question affirmatively for the average case and present significant improvements to the existing worst case algorithms that make O(n) data movements." @default.
- W2055261647 created "2016-06-24" @default.
- W2055261647 creator A5063475464 @default.
- W2055261647 creator A5073311967 @default.
- W2055261647 date "1992-09-01" @default.
- W2055261647 modified "2023-09-27" @default.
- W2055261647 title "Sorting with minimum data movement" @default.
- W2055261647 cites W1963503748 @default.
- W2055261647 cites W1964495281 @default.
- W2055261647 cites W1966017812 @default.
- W2055261647 cites W1989640573 @default.
- W2055261647 cites W1992636056 @default.
- W2055261647 cites W1994772453 @default.
- W2055261647 cites W1996641400 @default.
- W2055261647 cites W2005063569 @default.
- W2055261647 cites W2041097097 @default.
- W2055261647 cites W2051283794 @default.
- W2055261647 cites W2061929838 @default.
- W2055261647 cites W2077333890 @default.
- W2055261647 cites W3192105319 @default.
- W2055261647 cites W4240200084 @default.
- W2055261647 doi "https://doi.org/10.1016/0196-6774(92)90045-e" @default.
- W2055261647 hasPublicationYear "1992" @default.
- W2055261647 type Work @default.
- W2055261647 sameAs 2055261647 @default.
- W2055261647 citedByCount "12" @default.
- W2055261647 crossrefType "journal-article" @default.
- W2055261647 hasAuthorship W2055261647A5063475464 @default.
- W2055261647 hasAuthorship W2055261647A5073311967 @default.
- W2055261647 hasConcept C105795698 @default.
- W2055261647 hasConcept C107038049 @default.
- W2055261647 hasConcept C108094655 @default.
- W2055261647 hasConcept C111696304 @default.
- W2055261647 hasConcept C11413529 @default.
- W2055261647 hasConcept C114614502 @default.
- W2055261647 hasConcept C138885662 @default.
- W2055261647 hasConcept C199360897 @default.
- W2055261647 hasConcept C2777027219 @default.
- W2055261647 hasConcept C2780226923 @default.
- W2055261647 hasConcept C33923547 @default.
- W2055261647 hasConcept C41008148 @default.
- W2055261647 hasConcept C88548561 @default.
- W2055261647 hasConcept C94375191 @default.
- W2055261647 hasConceptScore W2055261647C105795698 @default.
- W2055261647 hasConceptScore W2055261647C107038049 @default.
- W2055261647 hasConceptScore W2055261647C108094655 @default.
- W2055261647 hasConceptScore W2055261647C111696304 @default.
- W2055261647 hasConceptScore W2055261647C11413529 @default.
- W2055261647 hasConceptScore W2055261647C114614502 @default.
- W2055261647 hasConceptScore W2055261647C138885662 @default.
- W2055261647 hasConceptScore W2055261647C199360897 @default.
- W2055261647 hasConceptScore W2055261647C2777027219 @default.
- W2055261647 hasConceptScore W2055261647C2780226923 @default.
- W2055261647 hasConceptScore W2055261647C33923547 @default.
- W2055261647 hasConceptScore W2055261647C41008148 @default.
- W2055261647 hasConceptScore W2055261647C88548561 @default.
- W2055261647 hasConceptScore W2055261647C94375191 @default.
- W2055261647 hasLocation W20552616471 @default.
- W2055261647 hasOpenAccess W2055261647 @default.
- W2055261647 hasPrimaryLocation W20552616471 @default.
- W2055261647 hasRelatedWork W1539498068 @default.
- W2055261647 hasRelatedWork W191312412 @default.
- W2055261647 hasRelatedWork W1964495281 @default.
- W2055261647 hasRelatedWork W1983102976 @default.
- W2055261647 hasRelatedWork W1990160390 @default.
- W2055261647 hasRelatedWork W1994772453 @default.
- W2055261647 hasRelatedWork W1997499834 @default.
- W2055261647 hasRelatedWork W2001039330 @default.
- W2055261647 hasRelatedWork W2015165236 @default.
- W2055261647 hasRelatedWork W2020109755 @default.
- W2055261647 hasRelatedWork W2034924661 @default.
- W2055261647 hasRelatedWork W2038796709 @default.
- W2055261647 hasRelatedWork W2040793975 @default.
- W2055261647 hasRelatedWork W2076357570 @default.
- W2055261647 hasRelatedWork W2077333890 @default.
- W2055261647 hasRelatedWork W2084967587 @default.
- W2055261647 hasRelatedWork W2092035392 @default.
- W2055261647 hasRelatedWork W2752853835 @default.
- W2055261647 hasRelatedWork W2911850790 @default.
- W2055261647 hasRelatedWork W3198160809 @default.
- W2055261647 isParatext "false" @default.
- W2055261647 isRetracted "false" @default.
- W2055261647 magId "2055261647" @default.
- W2055261647 workType "article" @default.