Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231547341> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4231547341 endingPage "694" @default.
- W4231547341 startingPage "669" @default.
- W4231547341 abstract "The asymptotic behaviour of the recursion is investigated; Y k describes the number of comparisons which have to be carried out to merge two sorted subsequences of length 2 k –1 and M k can be interpreted as the number of comparisons of ‘Simultaneous Merge–Sort'. The challenging problem in the analysis of the above recursion lies in the fact that it contains a maximum as well as a sum. This demands different ideal properties for the metric in the contraction method. By use of the weighted Kolmogorov metric it is shown that an exponential normalization provides the recursion's convergence. Furthermore, one can show that any sequence of linear normalizations of M k must converge towards a constant if it converges in distribution at all." @default.
- W4231547341 created "2022-05-12" @default.
- W4231547341 creator A5088063230 @default.
- W4231547341 date "1997-09-01" @default.
- W4231547341 modified "2023-09-24" @default.
- W4231547341 title "Stochastic Analysis of ‘Simultaneous Merge–Sort'" @default.
- W4231547341 cites W2038681797 @default.
- W4231547341 doi "https://doi.org/10.1017/s0001867800028299" @default.
- W4231547341 hasPublicationYear "1997" @default.
- W4231547341 type Work @default.
- W4231547341 citedByCount "0" @default.
- W4231547341 crossrefType "journal-article" @default.
- W4231547341 hasAuthorship W4231547341A5088063230 @default.
- W4231547341 hasConcept C11413529 @default.
- W4231547341 hasConcept C114614502 @default.
- W4231547341 hasConcept C118615104 @default.
- W4231547341 hasConcept C134306372 @default.
- W4231547341 hasConcept C136886441 @default.
- W4231547341 hasConcept C144024400 @default.
- W4231547341 hasConcept C151376022 @default.
- W4231547341 hasConcept C168773036 @default.
- W4231547341 hasConcept C19165224 @default.
- W4231547341 hasConcept C197129107 @default.
- W4231547341 hasConcept C23123220 @default.
- W4231547341 hasConcept C28826006 @default.
- W4231547341 hasConcept C33923547 @default.
- W4231547341 hasConcept C41008148 @default.
- W4231547341 hasConcept C88548561 @default.
- W4231547341 hasConcept C94375191 @default.
- W4231547341 hasConceptScore W4231547341C11413529 @default.
- W4231547341 hasConceptScore W4231547341C114614502 @default.
- W4231547341 hasConceptScore W4231547341C118615104 @default.
- W4231547341 hasConceptScore W4231547341C134306372 @default.
- W4231547341 hasConceptScore W4231547341C136886441 @default.
- W4231547341 hasConceptScore W4231547341C144024400 @default.
- W4231547341 hasConceptScore W4231547341C151376022 @default.
- W4231547341 hasConceptScore W4231547341C168773036 @default.
- W4231547341 hasConceptScore W4231547341C19165224 @default.
- W4231547341 hasConceptScore W4231547341C197129107 @default.
- W4231547341 hasConceptScore W4231547341C23123220 @default.
- W4231547341 hasConceptScore W4231547341C28826006 @default.
- W4231547341 hasConceptScore W4231547341C33923547 @default.
- W4231547341 hasConceptScore W4231547341C41008148 @default.
- W4231547341 hasConceptScore W4231547341C88548561 @default.
- W4231547341 hasConceptScore W4231547341C94375191 @default.
- W4231547341 hasIssue "03" @default.
- W4231547341 hasLocation W42315473411 @default.
- W4231547341 hasOpenAccess W4231547341 @default.
- W4231547341 hasPrimaryLocation W42315473411 @default.
- W4231547341 hasRelatedWork W183063893 @default.
- W4231547341 hasRelatedWork W1978042415 @default.
- W4231547341 hasRelatedWork W2127665982 @default.
- W4231547341 hasRelatedWork W2161600192 @default.
- W4231547341 hasRelatedWork W2362273923 @default.
- W4231547341 hasRelatedWork W2369536804 @default.
- W4231547341 hasRelatedWork W2371477071 @default.
- W4231547341 hasRelatedWork W2383339186 @default.
- W4231547341 hasRelatedWork W2383358995 @default.
- W4231547341 hasRelatedWork W4238399902 @default.
- W4231547341 hasVolume "29" @default.
- W4231547341 isParatext "false" @default.
- W4231547341 isRetracted "false" @default.
- W4231547341 workType "article" @default.