Matches in SemOpenAlex for { <https://semopenalex.org/work/W1483444214> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1483444214 abstract "Abstract : Shellsort is a particular method of sorting data on digital computers. Associated with each variant of Shellsort is a sequence of integers that characterizes that variant. In the paper the author answers some open questions about the speed of Shellsort with certain characteristic sequences, and suggests a novel application of Shellsort, namely to sorting networks. Shellsort with any characteristic sequence that approximates a geometric progression and that has short coprime subsequences through takes O(n sup 3/2) units of time. For any sequence that approximates a geometric progression with an integer common ratio, this bound is the best possible. However, if the sequence consists of the descending sequence of positive integers less than n and having only 2 and 3 as prime factors, then Shellsort takes only O(n log squared n) units of time. Sorting networks based on Shellsort with this sequence operate approximately 1.5 times as fast as with previous methods." @default.
- W1483444214 created "2016-06-24" @default.
- W1483444214 creator A5052139381 @default.
- W1483444214 date "1972-01-01" @default.
- W1483444214 modified "2023-09-26" @default.
- W1483444214 title "Shellsort and sorting networks" @default.
- W1483444214 hasPublicationYear "1972" @default.
- W1483444214 type Work @default.
- W1483444214 sameAs 1483444214 @default.
- W1483444214 citedByCount "24" @default.
- W1483444214 countsByYear W14834442142012 @default.
- W1483444214 countsByYear W14834442142013 @default.
- W1483444214 countsByYear W14834442142015 @default.
- W1483444214 countsByYear W14834442142021 @default.
- W1483444214 crossrefType "book" @default.
- W1483444214 hasAuthorship W1483444214A5052139381 @default.
- W1483444214 hasConcept C111696304 @default.
- W1483444214 hasConcept C11413529 @default.
- W1483444214 hasConcept C114614502 @default.
- W1483444214 hasConcept C118615104 @default.
- W1483444214 hasConcept C134306372 @default.
- W1483444214 hasConcept C14367171 @default.
- W1483444214 hasConcept C184992742 @default.
- W1483444214 hasConcept C199360897 @default.
- W1483444214 hasConcept C23230895 @default.
- W1483444214 hasConcept C2778112365 @default.
- W1483444214 hasConcept C33923547 @default.
- W1483444214 hasConcept C41008148 @default.
- W1483444214 hasConcept C54355233 @default.
- W1483444214 hasConcept C86803240 @default.
- W1483444214 hasConcept C97137487 @default.
- W1483444214 hasConceptScore W1483444214C111696304 @default.
- W1483444214 hasConceptScore W1483444214C11413529 @default.
- W1483444214 hasConceptScore W1483444214C114614502 @default.
- W1483444214 hasConceptScore W1483444214C118615104 @default.
- W1483444214 hasConceptScore W1483444214C134306372 @default.
- W1483444214 hasConceptScore W1483444214C14367171 @default.
- W1483444214 hasConceptScore W1483444214C184992742 @default.
- W1483444214 hasConceptScore W1483444214C199360897 @default.
- W1483444214 hasConceptScore W1483444214C23230895 @default.
- W1483444214 hasConceptScore W1483444214C2778112365 @default.
- W1483444214 hasConceptScore W1483444214C33923547 @default.
- W1483444214 hasConceptScore W1483444214C41008148 @default.
- W1483444214 hasConceptScore W1483444214C54355233 @default.
- W1483444214 hasConceptScore W1483444214C86803240 @default.
- W1483444214 hasConceptScore W1483444214C97137487 @default.
- W1483444214 hasLocation W14834442141 @default.
- W1483444214 hasOpenAccess W1483444214 @default.
- W1483444214 hasPrimaryLocation W14834442141 @default.
- W1483444214 hasRelatedWork W1587590810 @default.
- W1483444214 hasRelatedWork W1994165550 @default.
- W1483444214 hasRelatedWork W2006900370 @default.
- W1483444214 hasRelatedWork W2012188345 @default.
- W1483444214 hasRelatedWork W2012511435 @default.
- W1483444214 hasRelatedWork W2026555151 @default.
- W1483444214 hasRelatedWork W2035580504 @default.
- W1483444214 hasRelatedWork W2035795598 @default.
- W1483444214 hasRelatedWork W2043266636 @default.
- W1483444214 hasRelatedWork W2048325117 @default.
- W1483444214 hasRelatedWork W2076458424 @default.
- W1483444214 hasRelatedWork W2090755036 @default.
- W1483444214 hasRelatedWork W2090921949 @default.
- W1483444214 hasRelatedWork W2108200035 @default.
- W1483444214 hasRelatedWork W2120790178 @default.
- W1483444214 hasRelatedWork W2136821657 @default.
- W1483444214 hasRelatedWork W2141389982 @default.
- W1483444214 hasRelatedWork W2752853835 @default.
- W1483444214 hasRelatedWork W3145128584 @default.
- W1483444214 hasRelatedWork W3198160809 @default.
- W1483444214 isParatext "false" @default.
- W1483444214 isRetracted "false" @default.
- W1483444214 magId "1483444214" @default.
- W1483444214 workType "book" @default.