Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090639585> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2090639585 endingPage "251" @default.
- W2090639585 startingPage "242" @default.
- W2090639585 abstract "It is proved that the running time of Shellsort using an increment sequence given by Sedgewick is Ω(N43) which matches the known upper bound. Extending this proof technique to various increment sequences leads to lower bounds that in general always match the known upper bounds. This suggests that Shellsort runs in ω (N1+ϵ/log N for increment sequences of practical interest and that no increment sequence exists that would make Shellsort optimal." @default.
- W2090639585 created "2016-06-24" @default.
- W2090639585 creator A5077370067 @default.
- W2090639585 creator A5079482182 @default.
- W2090639585 date "1990-06-01" @default.
- W2090639585 modified "2023-10-14" @default.
- W2090639585 title "Tight lower bounds for Shellsort" @default.
- W2090639585 cites W1972272347 @default.
- W2090639585 cites W2010667907 @default.
- W2090639585 cites W2012188345 @default.
- W2090639585 cites W2026555151 @default.
- W2090639585 cites W2032543838 @default.
- W2090639585 cites W2035580504 @default.
- W2090639585 cites W2035795598 @default.
- W2090639585 cites W2048325117 @default.
- W2090639585 cites W2320330683 @default.
- W2090639585 cites W2335606727 @default.
- W2090639585 cites W350260367 @default.
- W2090639585 doi "https://doi.org/10.1016/0196-6774(90)90005-y" @default.
- W2090639585 hasPublicationYear "1990" @default.
- W2090639585 type Work @default.
- W2090639585 sameAs 2090639585 @default.
- W2090639585 citedByCount "9" @default.
- W2090639585 crossrefType "journal-article" @default.
- W2090639585 hasAuthorship W2090639585A5077370067 @default.
- W2090639585 hasAuthorship W2090639585A5079482182 @default.
- W2090639585 hasConcept C11413529 @default.
- W2090639585 hasConcept C114614502 @default.
- W2090639585 hasConcept C118615104 @default.
- W2090639585 hasConcept C134306372 @default.
- W2090639585 hasConcept C2778112365 @default.
- W2090639585 hasConcept C33923547 @default.
- W2090639585 hasConcept C54355233 @default.
- W2090639585 hasConcept C77553402 @default.
- W2090639585 hasConcept C86803240 @default.
- W2090639585 hasConceptScore W2090639585C11413529 @default.
- W2090639585 hasConceptScore W2090639585C114614502 @default.
- W2090639585 hasConceptScore W2090639585C118615104 @default.
- W2090639585 hasConceptScore W2090639585C134306372 @default.
- W2090639585 hasConceptScore W2090639585C2778112365 @default.
- W2090639585 hasConceptScore W2090639585C33923547 @default.
- W2090639585 hasConceptScore W2090639585C54355233 @default.
- W2090639585 hasConceptScore W2090639585C77553402 @default.
- W2090639585 hasConceptScore W2090639585C86803240 @default.
- W2090639585 hasIssue "2" @default.
- W2090639585 hasLocation W20906395851 @default.
- W2090639585 hasOpenAccess W2090639585 @default.
- W2090639585 hasPrimaryLocation W20906395851 @default.
- W2090639585 hasRelatedWork W2051487156 @default.
- W2090639585 hasRelatedWork W2052122378 @default.
- W2090639585 hasRelatedWork W2053286651 @default.
- W2090639585 hasRelatedWork W2073681303 @default.
- W2090639585 hasRelatedWork W2317200988 @default.
- W2090639585 hasRelatedWork W2544423928 @default.
- W2090639585 hasRelatedWork W2980963558 @default.
- W2090639585 hasRelatedWork W2181413294 @default.
- W2090639585 hasRelatedWork W2181743346 @default.
- W2090639585 hasRelatedWork W2187401768 @default.
- W2090639585 hasVolume "11" @default.
- W2090639585 isParatext "false" @default.
- W2090639585 isRetracted "false" @default.
- W2090639585 magId "2090639585" @default.
- W2090639585 workType "article" @default.