Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951152382> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2951152382 abstract "We prove a general lower bound on the average-case complexity of Shellsort: the average number of data-movements (and comparisons) made by a $p$-pass Shellsort for any incremental sequence is $Omega (pn^{1 + 1/p)$ for all $p leq log n$. Using similar arguments, we analyze the average-case complexity of several other sorting algorithms." @default.
- W2951152382 created "2019-06-27" @default.
- W2951152382 creator A5029628745 @default.
- W2951152382 creator A5074903674 @default.
- W2951152382 creator A5086623091 @default.
- W2951152382 date "1999-01-20" @default.
- W2951152382 modified "2023-10-13" @default.
- W2951152382 title "Average-Case Complexity of Shellsort" @default.
- W2951152382 cites W1483444214 @default.
- W2951152382 cites W1994165550 @default.
- W2951152382 cites W2012188345 @default.
- W2951152382 cites W2017788080 @default.
- W2951152382 cites W2035580504 @default.
- W2951152382 cites W2120790178 @default.
- W2951152382 cites W2582697902 @default.
- W2951152382 cites W3021709410 @default.
- W2951152382 cites W3027900649 @default.
- W2951152382 cites W9763375 @default.
- W2951152382 hasPublicationYear "1999" @default.
- W2951152382 type Work @default.
- W2951152382 sameAs 2951152382 @default.
- W2951152382 citedByCount "1" @default.
- W2951152382 crossrefType "posted-content" @default.
- W2951152382 hasAuthorship W2951152382A5029628745 @default.
- W2951152382 hasAuthorship W2951152382A5074903674 @default.
- W2951152382 hasAuthorship W2951152382A5086623091 @default.
- W2951152382 hasConcept C111696304 @default.
- W2951152382 hasConcept C11413529 @default.
- W2951152382 hasConcept C114614502 @default.
- W2951152382 hasConcept C118615104 @default.
- W2951152382 hasConcept C121332964 @default.
- W2951152382 hasConcept C134306372 @default.
- W2951152382 hasConcept C179799912 @default.
- W2951152382 hasConcept C24604422 @default.
- W2951152382 hasConcept C2778112365 @default.
- W2951152382 hasConcept C2779557605 @default.
- W2951152382 hasConcept C311688 @default.
- W2951152382 hasConcept C33923547 @default.
- W2951152382 hasConcept C54355233 @default.
- W2951152382 hasConcept C62520636 @default.
- W2951152382 hasConcept C63553672 @default.
- W2951152382 hasConcept C77553402 @default.
- W2951152382 hasConcept C86803240 @default.
- W2951152382 hasConcept C96563100 @default.
- W2951152382 hasConceptScore W2951152382C111696304 @default.
- W2951152382 hasConceptScore W2951152382C11413529 @default.
- W2951152382 hasConceptScore W2951152382C114614502 @default.
- W2951152382 hasConceptScore W2951152382C118615104 @default.
- W2951152382 hasConceptScore W2951152382C121332964 @default.
- W2951152382 hasConceptScore W2951152382C134306372 @default.
- W2951152382 hasConceptScore W2951152382C179799912 @default.
- W2951152382 hasConceptScore W2951152382C24604422 @default.
- W2951152382 hasConceptScore W2951152382C2778112365 @default.
- W2951152382 hasConceptScore W2951152382C2779557605 @default.
- W2951152382 hasConceptScore W2951152382C311688 @default.
- W2951152382 hasConceptScore W2951152382C33923547 @default.
- W2951152382 hasConceptScore W2951152382C54355233 @default.
- W2951152382 hasConceptScore W2951152382C62520636 @default.
- W2951152382 hasConceptScore W2951152382C63553672 @default.
- W2951152382 hasConceptScore W2951152382C77553402 @default.
- W2951152382 hasConceptScore W2951152382C86803240 @default.
- W2951152382 hasConceptScore W2951152382C96563100 @default.
- W2951152382 hasLocation W29511523821 @default.
- W2951152382 hasOpenAccess W2951152382 @default.
- W2951152382 hasPrimaryLocation W29511523821 @default.
- W2951152382 hasRelatedWork W1480894419 @default.
- W2951152382 hasRelatedWork W1481290316 @default.
- W2951152382 hasRelatedWork W1516559705 @default.
- W2951152382 hasRelatedWork W1638316264 @default.
- W2951152382 hasRelatedWork W1674933202 @default.
- W2951152382 hasRelatedWork W1815168186 @default.
- W2951152382 hasRelatedWork W1870020915 @default.
- W2951152382 hasRelatedWork W1925220756 @default.
- W2951152382 hasRelatedWork W1983881259 @default.
- W2951152382 hasRelatedWork W1994231138 @default.
- W2951152382 hasRelatedWork W1999670727 @default.
- W2951152382 hasRelatedWork W2004524662 @default.
- W2951152382 hasRelatedWork W2006606301 @default.
- W2951152382 hasRelatedWork W2072783164 @default.
- W2951152382 hasRelatedWork W2072893536 @default.
- W2951152382 hasRelatedWork W2076116413 @default.
- W2951152382 hasRelatedWork W2084559864 @default.
- W2951152382 hasRelatedWork W2785603643 @default.
- W2951152382 hasRelatedWork W2951201293 @default.
- W2951152382 hasRelatedWork W2182012087 @default.
- W2951152382 isParatext "false" @default.
- W2951152382 isRetracted "false" @default.
- W2951152382 magId "2951152382" @default.
- W2951152382 workType "article" @default.