Matches in SemOpenAlex for { <https://semopenalex.org/work/W2035580504> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2035580504 endingPage "224" @default.
- W2035580504 startingPage "210" @default.
- W2035580504 abstract "The running time of Shellsort, with the number of passes restricted to O(log N), was thought for some time to be Θ(N32), due to general results of Pratt. Sedgewick recently gave an O(N43) bound, but extensions of his method to provide better bounds seem to require new results on a classical problem in number theory. In this paper, we use a different approach to achieve O(N1 + ε√1g N) for any ε0." @default.
- W2035580504 created "2016-06-24" @default.
- W2035580504 creator A5014944283 @default.
- W2035580504 creator A5077370067 @default.
- W2035580504 date "1985-10-01" @default.
- W2035580504 modified "2023-10-14" @default.
- W2035580504 title "Improved upper bounds on shellsort" @default.
- W2035580504 cites W2012188345 @default.
- W2035580504 cites W2048325117 @default.
- W2035580504 cites W2090755036 @default.
- W2035580504 cites W2320330683 @default.
- W2035580504 doi "https://doi.org/10.1016/0022-0000(85)90042-x" @default.
- W2035580504 hasPublicationYear "1985" @default.
- W2035580504 type Work @default.
- W2035580504 sameAs 2035580504 @default.
- W2035580504 citedByCount "40" @default.
- W2035580504 countsByYear W20355805042012 @default.
- W2035580504 countsByYear W20355805042013 @default.
- W2035580504 countsByYear W20355805042014 @default.
- W2035580504 countsByYear W20355805042015 @default.
- W2035580504 countsByYear W20355805042017 @default.
- W2035580504 countsByYear W20355805042019 @default.
- W2035580504 countsByYear W20355805042021 @default.
- W2035580504 crossrefType "journal-article" @default.
- W2035580504 hasAuthorship W2035580504A5014944283 @default.
- W2035580504 hasAuthorship W2035580504A5077370067 @default.
- W2035580504 hasBestOaLocation W20355805042 @default.
- W2035580504 hasConcept C114614502 @default.
- W2035580504 hasConcept C118615104 @default.
- W2035580504 hasConcept C126255220 @default.
- W2035580504 hasConcept C134306372 @default.
- W2035580504 hasConcept C144237770 @default.
- W2035580504 hasConcept C3017489831 @default.
- W2035580504 hasConcept C33923547 @default.
- W2035580504 hasConcept C41008148 @default.
- W2035580504 hasConcept C77553402 @default.
- W2035580504 hasConceptScore W2035580504C114614502 @default.
- W2035580504 hasConceptScore W2035580504C118615104 @default.
- W2035580504 hasConceptScore W2035580504C126255220 @default.
- W2035580504 hasConceptScore W2035580504C134306372 @default.
- W2035580504 hasConceptScore W2035580504C144237770 @default.
- W2035580504 hasConceptScore W2035580504C3017489831 @default.
- W2035580504 hasConceptScore W2035580504C33923547 @default.
- W2035580504 hasConceptScore W2035580504C41008148 @default.
- W2035580504 hasConceptScore W2035580504C77553402 @default.
- W2035580504 hasIssue "2" @default.
- W2035580504 hasLocation W20355805041 @default.
- W2035580504 hasLocation W20355805042 @default.
- W2035580504 hasLocation W20355805043 @default.
- W2035580504 hasLocation W20355805044 @default.
- W2035580504 hasOpenAccess W2035580504 @default.
- W2035580504 hasPrimaryLocation W20355805041 @default.
- W2035580504 hasRelatedWork W1882246857 @default.
- W2035580504 hasRelatedWork W1991411408 @default.
- W2035580504 hasRelatedWork W1992365905 @default.
- W2035580504 hasRelatedWork W2002282073 @default.
- W2035580504 hasRelatedWork W2790190308 @default.
- W2035580504 hasRelatedWork W2980963558 @default.
- W2035580504 hasRelatedWork W3103304230 @default.
- W2035580504 hasRelatedWork W3212023493 @default.
- W2035580504 hasRelatedWork W4287664878 @default.
- W2035580504 hasRelatedWork W2185360082 @default.
- W2035580504 hasVolume "31" @default.
- W2035580504 isParatext "false" @default.
- W2035580504 isRetracted "false" @default.
- W2035580504 magId "2035580504" @default.
- W2035580504 workType "article" @default.