Matches in SemOpenAlex for { <https://semopenalex.org/work/W3006552912> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W3006552912 abstract "Sorting remains a quintessential problem in computer science; henceforth, considerable research has focused on optimizing runtime efficiency when sorting a collection of elements. Most algorithms for sorting objects are comparison-based. Bucket Sort and Radix Sort are non-comparison based sorting algorithms that can sort objects in linear time. In both cases, the corresponding array indices represent a hash for the object. Nevertheless, Radix Sort still requires an auxiliary array. In this paper, replacing Radix Sort's auxiliary array with a hash table is proposed. Use of a hash table in Radix Sort should avoid the calculations for the array and be better suited for handling objects. As with an array-based Radix sort, this hash-based approach should maintain linearity, thereby sorting objects more efficiently. Following successfully programming this novel sorting algorithm, as the number of elements increases, the runtime progresses linearly, not exponentially. Moreover, as the number of digits increases, the sorting runtime still lengthens linearly. Thus, a hash-based Radix sort is feasible and overcomes many issues associated with current sorting algorithms." @default.
- W3006552912 created "2020-02-24" @default.
- W3006552912 creator A5032223221 @default.
- W3006552912 creator A5086227422 @default.
- W3006552912 date "2019-10-01" @default.
- W3006552912 modified "2023-10-03" @default.
- W3006552912 title "Novel Hash-Based Radix Sorting Algorithm" @default.
- W3006552912 cites W2071381739 @default.
- W3006552912 cites W2101888944 @default.
- W3006552912 cites W2147524355 @default.
- W3006552912 doi "https://doi.org/10.1109/uemcon47517.2019.8992938" @default.
- W3006552912 hasPublicationYear "2019" @default.
- W3006552912 type Work @default.
- W3006552912 sameAs 3006552912 @default.
- W3006552912 citedByCount "0" @default.
- W3006552912 crossrefType "proceedings-article" @default.
- W3006552912 hasAuthorship W3006552912A5032223221 @default.
- W3006552912 hasAuthorship W3006552912A5086227422 @default.
- W3006552912 hasConcept C108094655 @default.
- W3006552912 hasConcept C111696304 @default.
- W3006552912 hasConcept C11413529 @default.
- W3006552912 hasConcept C173608175 @default.
- W3006552912 hasConcept C38652104 @default.
- W3006552912 hasConcept C41008148 @default.
- W3006552912 hasConcept C67388219 @default.
- W3006552912 hasConcept C77088390 @default.
- W3006552912 hasConcept C80444323 @default.
- W3006552912 hasConcept C88548561 @default.
- W3006552912 hasConcept C99138194 @default.
- W3006552912 hasConceptScore W3006552912C108094655 @default.
- W3006552912 hasConceptScore W3006552912C111696304 @default.
- W3006552912 hasConceptScore W3006552912C11413529 @default.
- W3006552912 hasConceptScore W3006552912C173608175 @default.
- W3006552912 hasConceptScore W3006552912C38652104 @default.
- W3006552912 hasConceptScore W3006552912C41008148 @default.
- W3006552912 hasConceptScore W3006552912C67388219 @default.
- W3006552912 hasConceptScore W3006552912C77088390 @default.
- W3006552912 hasConceptScore W3006552912C80444323 @default.
- W3006552912 hasConceptScore W3006552912C88548561 @default.
- W3006552912 hasConceptScore W3006552912C99138194 @default.
- W3006552912 hasLocation W30065529121 @default.
- W3006552912 hasOpenAccess W3006552912 @default.
- W3006552912 hasPrimaryLocation W30065529121 @default.
- W3006552912 hasRelatedWork W2000484009 @default.
- W3006552912 hasRelatedWork W2056043698 @default.
- W3006552912 hasRelatedWork W2097452200 @default.
- W3006552912 hasRelatedWork W2106263497 @default.
- W3006552912 hasRelatedWork W2153183749 @default.
- W3006552912 hasRelatedWork W2385055215 @default.
- W3006552912 hasRelatedWork W2388194743 @default.
- W3006552912 hasRelatedWork W2549077137 @default.
- W3006552912 hasRelatedWork W2941856566 @default.
- W3006552912 hasRelatedWork W3006552912 @default.
- W3006552912 isParatext "false" @default.
- W3006552912 isRetracted "false" @default.
- W3006552912 magId "3006552912" @default.
- W3006552912 workType "article" @default.