Matches in SemOpenAlex for { <https://semopenalex.org/work/W2331454375> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2331454375 endingPage "694" @default.
- W2331454375 startingPage "669" @default.
- W2331454375 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.
- W2331454375 created "2016-06-24" @default.
- W2331454375 creator A5088063230 @default.
- W2331454375 date "1997-09-01" @default.
- W2331454375 modified "2023-09-23" @default.
- W2331454375 title "Stochastic Analysis of ‘Simultaneous Merge–Sort'" @default.
- W2331454375 cites W4255565618 @default.
- W2331454375 doi "https://doi.org/10.2307/1428081" @default.
- W2331454375 hasPublicationYear "1997" @default.
- W2331454375 type Work @default.
- W2331454375 sameAs 2331454375 @default.
- W2331454375 citedByCount "1" @default.
- W2331454375 crossrefType "journal-article" @default.
- W2331454375 hasAuthorship W2331454375A5088063230 @default.
- W2331454375 hasConcept C11413529 @default.
- W2331454375 hasConcept C114614502 @default.
- W2331454375 hasConcept C118615104 @default.
- W2331454375 hasConcept C134306372 @default.
- W2331454375 hasConcept C136886441 @default.
- W2331454375 hasConcept C144024400 @default.
- W2331454375 hasConcept C151376022 @default.
- W2331454375 hasConcept C168773036 @default.
- W2331454375 hasConcept C19165224 @default.
- W2331454375 hasConcept C197129107 @default.
- W2331454375 hasConcept C23123220 @default.
- W2331454375 hasConcept C28826006 @default.
- W2331454375 hasConcept C33923547 @default.
- W2331454375 hasConcept C41008148 @default.
- W2331454375 hasConcept C88548561 @default.
- W2331454375 hasConcept C94375191 @default.
- W2331454375 hasConceptScore W2331454375C11413529 @default.
- W2331454375 hasConceptScore W2331454375C114614502 @default.
- W2331454375 hasConceptScore W2331454375C118615104 @default.
- W2331454375 hasConceptScore W2331454375C134306372 @default.
- W2331454375 hasConceptScore W2331454375C136886441 @default.
- W2331454375 hasConceptScore W2331454375C144024400 @default.
- W2331454375 hasConceptScore W2331454375C151376022 @default.
- W2331454375 hasConceptScore W2331454375C168773036 @default.
- W2331454375 hasConceptScore W2331454375C19165224 @default.
- W2331454375 hasConceptScore W2331454375C197129107 @default.
- W2331454375 hasConceptScore W2331454375C23123220 @default.
- W2331454375 hasConceptScore W2331454375C28826006 @default.
- W2331454375 hasConceptScore W2331454375C33923547 @default.
- W2331454375 hasConceptScore W2331454375C41008148 @default.
- W2331454375 hasConceptScore W2331454375C88548561 @default.
- W2331454375 hasConceptScore W2331454375C94375191 @default.
- W2331454375 hasIssue "3" @default.
- W2331454375 hasLocation W23314543751 @default.
- W2331454375 hasOpenAccess W2331454375 @default.
- W2331454375 hasPrimaryLocation W23314543751 @default.
- W2331454375 hasRelatedWork W1510175409 @default.
- W2331454375 hasRelatedWork W1577003705 @default.
- W2331454375 hasRelatedWork W1852882392 @default.
- W2331454375 hasRelatedWork W1978042415 @default.
- W2331454375 hasRelatedWork W1984152394 @default.
- W2331454375 hasRelatedWork W2127665982 @default.
- W2331454375 hasRelatedWork W2158367685 @default.
- W2331454375 hasRelatedWork W2383339186 @default.
- W2331454375 hasRelatedWork W3144691359 @default.
- W2331454375 hasRelatedWork W4244339723 @default.
- W2331454375 hasVolume "29" @default.
- W2331454375 isParatext "false" @default.
- W2331454375 isRetracted "false" @default.
- W2331454375 magId "2331454375" @default.
- W2331454375 workType "article" @default.