Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556611488> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1556611488 abstract "In this paper, we ask whether one can sort a list of n elements using constant extra space and O(n lg n) comparisons, but only a linear number of data movements. We develop an in-place algorithm that sorts n distinct elements using linear data movements and making O(n lg n) comparisons on the average. We also improve on the existing worst case algorithms that make linear data movements. We present a family of in-place sorting algorithms, that lie between selection sort and heapsort, culminating in one that makes, in the worst case, linear data movements and O(n1+e) comparisons for any fixed constant e satisfying 0<e<1. When O(n∈) extra space for pointers is available, we give an algorithm that sorts n elements using linear data movements and O(n lg n) comparisons in the worst case." @default.
- W1556611488 created "2016-06-24" @default.
- W1556611488 creator A5063475464 @default.
- W1556611488 creator A5073311967 @default.
- W1556611488 date "1989-01-01" @default.
- W1556611488 modified "2023-09-26" @default.
- W1556611488 title "Sorting with minimum data movement (preliminary draft)" @default.
- W1556611488 cites W2005063569 @default.
- W1556611488 cites W2011717090 @default.
- W1556611488 cites W2041097097 @default.
- W1556611488 cites W2328425686 @default.
- W1556611488 doi "https://doi.org/10.1007/3-540-51542-9_46" @default.
- W1556611488 hasPublicationYear "1989" @default.
- W1556611488 type Work @default.
- W1556611488 sameAs 1556611488 @default.
- W1556611488 citedByCount "3" @default.
- W1556611488 crossrefType "book-chapter" @default.
- W1556611488 hasAuthorship W1556611488A5063475464 @default.
- W1556611488 hasAuthorship W1556611488A5073311967 @default.
- W1556611488 hasConcept C108094655 @default.
- W1556611488 hasConcept C111696304 @default.
- W1556611488 hasConcept C111919701 @default.
- W1556611488 hasConcept C11413529 @default.
- W1556611488 hasConcept C114614502 @default.
- W1556611488 hasConcept C162319229 @default.
- W1556611488 hasConcept C176370821 @default.
- W1556611488 hasConcept C199360897 @default.
- W1556611488 hasConcept C23123220 @default.
- W1556611488 hasConcept C2777027219 @default.
- W1556611488 hasConcept C2778572836 @default.
- W1556611488 hasConcept C33923547 @default.
- W1556611488 hasConcept C41008148 @default.
- W1556611488 hasConcept C80444323 @default.
- W1556611488 hasConcept C88548561 @default.
- W1556611488 hasConceptScore W1556611488C108094655 @default.
- W1556611488 hasConceptScore W1556611488C111696304 @default.
- W1556611488 hasConceptScore W1556611488C111919701 @default.
- W1556611488 hasConceptScore W1556611488C11413529 @default.
- W1556611488 hasConceptScore W1556611488C114614502 @default.
- W1556611488 hasConceptScore W1556611488C162319229 @default.
- W1556611488 hasConceptScore W1556611488C176370821 @default.
- W1556611488 hasConceptScore W1556611488C199360897 @default.
- W1556611488 hasConceptScore W1556611488C23123220 @default.
- W1556611488 hasConceptScore W1556611488C2777027219 @default.
- W1556611488 hasConceptScore W1556611488C2778572836 @default.
- W1556611488 hasConceptScore W1556611488C33923547 @default.
- W1556611488 hasConceptScore W1556611488C41008148 @default.
- W1556611488 hasConceptScore W1556611488C80444323 @default.
- W1556611488 hasConceptScore W1556611488C88548561 @default.
- W1556611488 hasLocation W15566114881 @default.
- W1556611488 hasOpenAccess W1556611488 @default.
- W1556611488 hasPrimaryLocation W15566114881 @default.
- W1556611488 hasRelatedWork W1568563249 @default.
- W1556611488 hasRelatedWork W1727244551 @default.
- W1556611488 hasRelatedWork W1864523757 @default.
- W1556611488 hasRelatedWork W191312412 @default.
- W1556611488 hasRelatedWork W1990160390 @default.
- W1556611488 hasRelatedWork W2042509780 @default.
- W1556611488 hasRelatedWork W2057316598 @default.
- W1556611488 hasRelatedWork W2083589331 @default.
- W1556611488 hasRelatedWork W2139639963 @default.
- W1556611488 hasRelatedWork W2266908694 @default.
- W1556611488 hasRelatedWork W2382604472 @default.
- W1556611488 hasRelatedWork W2406481306 @default.
- W1556611488 hasRelatedWork W2515661403 @default.
- W1556611488 hasRelatedWork W2611674041 @default.
- W1556611488 hasRelatedWork W2782057692 @default.
- W1556611488 hasRelatedWork W2799233311 @default.
- W1556611488 hasRelatedWork W2898932275 @default.
- W1556611488 hasRelatedWork W2912724849 @default.
- W1556611488 hasRelatedWork W271516327 @default.
- W1556611488 hasRelatedWork W2946075015 @default.
- W1556611488 isParatext "false" @default.
- W1556611488 isRetracted "false" @default.
- W1556611488 magId "1556611488" @default.
- W1556611488 workType "book-chapter" @default.