Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997568223> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1997568223 endingPage "357" @default.
- W1997568223 startingPage "341" @default.
- W1997568223 abstract "Optimal expected-time algorithms for (2, n) and (3, n) merge problems are given. Let ƒm(k) denote the largest n such that two ordered lists of lengths m and n can be merged in k comparisons. Our methods explore the merge trees of (2, ƒ2(k)) and (3, ƒ3(k)) problems and narrow down the choices of pairwise comparisons to minimize the expected number of comparisons even when n is not equal to ƒ2(k) or ƒ3(k). The given methods are constructive and the computed values reveal that the optimal expected value differs from the optimal worst-case value by at most 1." @default.
- W1997568223 created "2016-06-24" @default.
- W1997568223 creator A5016711912 @default.
- W1997568223 creator A5034794022 @default.
- W1997568223 creator A5068356689 @default.
- W1997568223 date "1986-09-01" @default.
- W1997568223 modified "2023-09-27" @default.
- W1997568223 title "Optimal expected-time algorithms for merging" @default.
- W1997568223 cites W1980294965 @default.
- W1997568223 cites W1988690071 @default.
- W1997568223 cites W2000764889 @default.
- W1997568223 cites W2006931095 @default.
- W1997568223 cites W2028371332 @default.
- W1997568223 cites W2039556858 @default.
- W1997568223 cites W2171900177 @default.
- W1997568223 doi "https://doi.org/10.1016/0196-6774(86)90026-x" @default.
- W1997568223 hasPublicationYear "1986" @default.
- W1997568223 type Work @default.
- W1997568223 sameAs 1997568223 @default.
- W1997568223 citedByCount "8" @default.
- W1997568223 countsByYear W19975682232016 @default.
- W1997568223 countsByYear W19975682232017 @default.
- W1997568223 countsByYear W19975682232018 @default.
- W1997568223 countsByYear W19975682232020 @default.
- W1997568223 crossrefType "journal-article" @default.
- W1997568223 hasAuthorship W1997568223A5016711912 @default.
- W1997568223 hasAuthorship W1997568223A5034794022 @default.
- W1997568223 hasAuthorship W1997568223A5068356689 @default.
- W1997568223 hasConcept C105795698 @default.
- W1997568223 hasConcept C108094655 @default.
- W1997568223 hasConcept C111696304 @default.
- W1997568223 hasConcept C111919701 @default.
- W1997568223 hasConcept C11413529 @default.
- W1997568223 hasConcept C114614502 @default.
- W1997568223 hasConcept C118615104 @default.
- W1997568223 hasConcept C140086265 @default.
- W1997568223 hasConcept C141042865 @default.
- W1997568223 hasConcept C173608175 @default.
- W1997568223 hasConcept C184898388 @default.
- W1997568223 hasConcept C197129107 @default.
- W1997568223 hasConcept C2778701210 @default.
- W1997568223 hasConcept C33923547 @default.
- W1997568223 hasConcept C41008148 @default.
- W1997568223 hasConcept C98045186 @default.
- W1997568223 hasConceptScore W1997568223C105795698 @default.
- W1997568223 hasConceptScore W1997568223C108094655 @default.
- W1997568223 hasConceptScore W1997568223C111696304 @default.
- W1997568223 hasConceptScore W1997568223C111919701 @default.
- W1997568223 hasConceptScore W1997568223C11413529 @default.
- W1997568223 hasConceptScore W1997568223C114614502 @default.
- W1997568223 hasConceptScore W1997568223C118615104 @default.
- W1997568223 hasConceptScore W1997568223C140086265 @default.
- W1997568223 hasConceptScore W1997568223C141042865 @default.
- W1997568223 hasConceptScore W1997568223C173608175 @default.
- W1997568223 hasConceptScore W1997568223C184898388 @default.
- W1997568223 hasConceptScore W1997568223C197129107 @default.
- W1997568223 hasConceptScore W1997568223C2778701210 @default.
- W1997568223 hasConceptScore W1997568223C33923547 @default.
- W1997568223 hasConceptScore W1997568223C41008148 @default.
- W1997568223 hasConceptScore W1997568223C98045186 @default.
- W1997568223 hasIssue "3" @default.
- W1997568223 hasLocation W19975682231 @default.
- W1997568223 hasOpenAccess W1997568223 @default.
- W1997568223 hasPrimaryLocation W19975682231 @default.
- W1997568223 hasRelatedWork W1997568223 @default.
- W1997568223 hasRelatedWork W2006931095 @default.
- W1997568223 hasRelatedWork W2052057027 @default.
- W1997568223 hasRelatedWork W2089098041 @default.
- W1997568223 hasRelatedWork W2158198137 @default.
- W1997568223 hasRelatedWork W2180819459 @default.
- W1997568223 hasRelatedWork W2352375068 @default.
- W1997568223 hasRelatedWork W2362273923 @default.
- W1997568223 hasRelatedWork W2753532648 @default.
- W1997568223 hasRelatedWork W3142109266 @default.
- W1997568223 hasVolume "7" @default.
- W1997568223 isParatext "false" @default.
- W1997568223 isRetracted "false" @default.
- W1997568223 magId "1997568223" @default.
- W1997568223 workType "article" @default.