Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023159105> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2023159105 endingPage "247" @default.
- W2023159105 startingPage "226" @default.
- W2023159105 abstract "A classification of merge-sorts has been introduced in which members of Class Ia for i = 0 and i = k − 1 agree with Carter's definition of polyphase and cascade merge-sorts. For 0 < i < k − 1, the defined merge-sorts are classified in the general category of compromise merge-sorts. Class Ia and the defined larger Class I merge-sorts are shown to have interesting properties, the most important being that members of these classes can be characterized by a single matrix. Interpreted, this property indicates that the particular merge can go to completion using the same procedure throughout the merge. This property defines a merge going to proper completion. The introduction of matrix descriptions of Classes I and Ia merge-sorts is useful since methods of matrix manipulation are well known. By defining new operators for the matrices, it is shown how patterns of ascending and descending sequences required as a result of the presort phase can be determined." @default.
- W2023159105 created "2016-06-24" @default.
- W2023159105 creator A5029398345 @default.
- W2023159105 date "1966-01-01" @default.
- W2023159105 modified "2023-09-26" @default.
- W2023159105 title "Merge-sort analysis by matrix techniques" @default.
- W2023159105 cites W1982979061 @default.
- W2023159105 cites W1997715509 @default.
- W2023159105 cites W2020874007 @default.
- W2023159105 cites W2060029658 @default.
- W2023159105 cites W3174910057 @default.
- W2023159105 cites W68396679 @default.
- W2023159105 doi "https://doi.org/10.1147/sj.54.0226" @default.
- W2023159105 hasPublicationYear "1966" @default.
- W2023159105 type Work @default.
- W2023159105 sameAs 2023159105 @default.
- W2023159105 citedByCount "4" @default.
- W2023159105 crossrefType "journal-article" @default.
- W2023159105 hasAuthorship W2023159105A5029398345 @default.
- W2023159105 hasConcept C108094655 @default.
- W2023159105 hasConcept C11413529 @default.
- W2023159105 hasConcept C140086265 @default.
- W2023159105 hasConcept C197129107 @default.
- W2023159105 hasConcept C23123220 @default.
- W2023159105 hasConcept C33923547 @default.
- W2023159105 hasConcept C41008148 @default.
- W2023159105 hasConcept C80444323 @default.
- W2023159105 hasConcept C88548561 @default.
- W2023159105 hasConceptScore W2023159105C108094655 @default.
- W2023159105 hasConceptScore W2023159105C11413529 @default.
- W2023159105 hasConceptScore W2023159105C140086265 @default.
- W2023159105 hasConceptScore W2023159105C197129107 @default.
- W2023159105 hasConceptScore W2023159105C23123220 @default.
- W2023159105 hasConceptScore W2023159105C33923547 @default.
- W2023159105 hasConceptScore W2023159105C41008148 @default.
- W2023159105 hasConceptScore W2023159105C80444323 @default.
- W2023159105 hasConceptScore W2023159105C88548561 @default.
- W2023159105 hasIssue "4" @default.
- W2023159105 hasLocation W20231591051 @default.
- W2023159105 hasOpenAccess W2023159105 @default.
- W2023159105 hasPrimaryLocation W20231591051 @default.
- W2023159105 hasRelatedWork W1575965946 @default.
- W2023159105 hasRelatedWork W2035526464 @default.
- W2023159105 hasRelatedWork W2064552575 @default.
- W2023159105 hasRelatedWork W2362273923 @default.
- W2023159105 hasRelatedWork W2393168359 @default.
- W2023159105 hasRelatedWork W2511099490 @default.
- W2023159105 hasRelatedWork W2529479043 @default.
- W2023159105 hasRelatedWork W3006874166 @default.
- W2023159105 hasRelatedWork W3142109266 @default.
- W2023159105 hasRelatedWork W4287854615 @default.
- W2023159105 hasVolume "5" @default.
- W2023159105 isParatext "false" @default.
- W2023159105 isRetracted "false" @default.
- W2023159105 magId "2023159105" @default.
- W2023159105 workType "article" @default.