Matches in SemOpenAlex for { <https://semopenalex.org/work/W2911860034> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2911860034 abstract "This paper presents an efficient and practical sorting algorithm, called Quadripartite Sort. It lies between MergeSort and QuickSort. This algorithm sortsnelements using bounded workspace andnlogn+1.75ncomparisons in the worst case. By empirical testing, we conjecture that this algorithm needs approximatelynlogn?ncomparisons on average. When usingm-way merging strategy, wheremis a larger constant, this algorithm becomes an in-place sorting algorithm whose comparison plus exchange total is absolutely minimum among known constant workspace algorithms. For example, using a 256-way merging, the comparison plus exchange total required is approximately 1.2495nlogn+O(n) in the worst case." @default.
- W2911860034 created "2019-02-21" @default.
- W2911860034 creator A5003760095 @default.
- W2911860034 date "1998-08-01" @default.
- W2911860034 modified "2023-09-27" @default.
- W2911860034 title "Quadripartite Sort" @default.
- W2911860034 cites W1792966054 @default.
- W2911860034 cites W1974744562 @default.
- W2911860034 cites W1994772453 @default.
- W2911860034 cites W2004317014 @default.
- W2911860034 cites W2042509780 @default.
- W2911860034 cites W2077333890 @default.
- W2911860034 cites W2082357899 @default.
- W2911860034 doi "https://doi.org/10.1006/jagm.1998.0935" @default.
- W2911860034 hasPublicationYear "1998" @default.
- W2911860034 type Work @default.
- W2911860034 sameAs 2911860034 @default.
- W2911860034 citedByCount "0" @default.
- W2911860034 crossrefType "journal-article" @default.
- W2911860034 hasAuthorship W2911860034A5003760095 @default.
- W2911860034 hasConcept C108094655 @default.
- W2911860034 hasConcept C111696304 @default.
- W2911860034 hasConcept C11413529 @default.
- W2911860034 hasConcept C134306372 @default.
- W2911860034 hasConcept C154945302 @default.
- W2911860034 hasConcept C199360897 @default.
- W2911860034 hasConcept C2777027219 @default.
- W2911860034 hasConcept C2778937211 @default.
- W2911860034 hasConcept C33923547 @default.
- W2911860034 hasConcept C34388435 @default.
- W2911860034 hasConcept C35555965 @default.
- W2911860034 hasConcept C41008148 @default.
- W2911860034 hasConcept C58581272 @default.
- W2911860034 hasConcept C88548561 @default.
- W2911860034 hasConcept C90509273 @default.
- W2911860034 hasConcept C94375191 @default.
- W2911860034 hasConceptScore W2911860034C108094655 @default.
- W2911860034 hasConceptScore W2911860034C111696304 @default.
- W2911860034 hasConceptScore W2911860034C11413529 @default.
- W2911860034 hasConceptScore W2911860034C134306372 @default.
- W2911860034 hasConceptScore W2911860034C154945302 @default.
- W2911860034 hasConceptScore W2911860034C199360897 @default.
- W2911860034 hasConceptScore W2911860034C2777027219 @default.
- W2911860034 hasConceptScore W2911860034C2778937211 @default.
- W2911860034 hasConceptScore W2911860034C33923547 @default.
- W2911860034 hasConceptScore W2911860034C34388435 @default.
- W2911860034 hasConceptScore W2911860034C35555965 @default.
- W2911860034 hasConceptScore W2911860034C41008148 @default.
- W2911860034 hasConceptScore W2911860034C58581272 @default.
- W2911860034 hasConceptScore W2911860034C88548561 @default.
- W2911860034 hasConceptScore W2911860034C90509273 @default.
- W2911860034 hasConceptScore W2911860034C94375191 @default.
- W2911860034 hasLocation W29118600341 @default.
- W2911860034 hasOpenAccess W2911860034 @default.
- W2911860034 hasPrimaryLocation W29118600341 @default.
- W2911860034 isParatext "false" @default.
- W2911860034 isRetracted "false" @default.
- W2911860034 magId "2911860034" @default.
- W2911860034 workType "article" @default.