Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295332010> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4295332010 abstract "In-place associative integer sorting technique was developed, improved and specialized for distinct integers. The technique is suitable for integer sorting. Hence, given a list S of n integers S[0...n-1], the technique sorts the integers in ascending or descending order. It replaces bucket sort, distribution counting sort and address calculation sort family of algorithms and requires only constant amount of additional memory for storing counters and indices beside the input list. The technique was inspired from one of the ordinal theories of serial order in behavior and explained by the analogy with the three main stages in the formation and retrieval of memory in cognitive neuroscience: (i) practicing, (ii) storing and (iii) retrieval. In this study in-place associative permutation technique is introduced for integer key sorting problem. Given a list S of n elements S[0...n-1] each have an integer key in the range [0,m-1], the technique sorts the elements according to their integer keys in O(n) time using only O(1) amount of memory if m<=n. On the other hand, if m>n, it sorts in O(n+m) time for the worst, O(m) time for the average (uniformly distributed keys) and O(n) time for the best case using O(1) extra space." @default.
- W4295332010 created "2022-09-13" @default.
- W4295332010 creator A5068625650 @default.
- W4295332010 date "2012-10-05" @default.
- W4295332010 modified "2023-09-30" @default.
- W4295332010 title "In-place associative permutation sort" @default.
- W4295332010 doi "https://doi.org/10.48550/arxiv.1210.1771" @default.
- W4295332010 hasPublicationYear "2012" @default.
- W4295332010 type Work @default.
- W4295332010 citedByCount "0" @default.
- W4295332010 crossrefType "posted-content" @default.
- W4295332010 hasAuthorship W4295332010A5068625650 @default.
- W4295332010 hasBestOaLocation W42953320101 @default.
- W4295332010 hasConcept C108094655 @default.
- W4295332010 hasConcept C111696304 @default.
- W4295332010 hasConcept C11413529 @default.
- W4295332010 hasConcept C114614502 @default.
- W4295332010 hasConcept C118615104 @default.
- W4295332010 hasConcept C121332964 @default.
- W4295332010 hasConcept C154945302 @default.
- W4295332010 hasConcept C159423971 @default.
- W4295332010 hasConcept C199360897 @default.
- W4295332010 hasConcept C202444582 @default.
- W4295332010 hasConcept C21308566 @default.
- W4295332010 hasConcept C24890656 @default.
- W4295332010 hasConcept C33923547 @default.
- W4295332010 hasConcept C41008148 @default.
- W4295332010 hasConcept C50644808 @default.
- W4295332010 hasConcept C53442348 @default.
- W4295332010 hasConcept C80444323 @default.
- W4295332010 hasConcept C88548561 @default.
- W4295332010 hasConcept C94375191 @default.
- W4295332010 hasConcept C97137487 @default.
- W4295332010 hasConceptScore W4295332010C108094655 @default.
- W4295332010 hasConceptScore W4295332010C111696304 @default.
- W4295332010 hasConceptScore W4295332010C11413529 @default.
- W4295332010 hasConceptScore W4295332010C114614502 @default.
- W4295332010 hasConceptScore W4295332010C118615104 @default.
- W4295332010 hasConceptScore W4295332010C121332964 @default.
- W4295332010 hasConceptScore W4295332010C154945302 @default.
- W4295332010 hasConceptScore W4295332010C159423971 @default.
- W4295332010 hasConceptScore W4295332010C199360897 @default.
- W4295332010 hasConceptScore W4295332010C202444582 @default.
- W4295332010 hasConceptScore W4295332010C21308566 @default.
- W4295332010 hasConceptScore W4295332010C24890656 @default.
- W4295332010 hasConceptScore W4295332010C33923547 @default.
- W4295332010 hasConceptScore W4295332010C41008148 @default.
- W4295332010 hasConceptScore W4295332010C50644808 @default.
- W4295332010 hasConceptScore W4295332010C53442348 @default.
- W4295332010 hasConceptScore W4295332010C80444323 @default.
- W4295332010 hasConceptScore W4295332010C88548561 @default.
- W4295332010 hasConceptScore W4295332010C94375191 @default.
- W4295332010 hasConceptScore W4295332010C97137487 @default.
- W4295332010 hasLocation W42953320101 @default.
- W4295332010 hasOpenAccess W4295332010 @default.
- W4295332010 hasPrimaryLocation W42953320101 @default.
- W4295332010 hasRelatedWork W1550901524 @default.
- W4295332010 hasRelatedWork W1588821594 @default.
- W4295332010 hasRelatedWork W1980844319 @default.
- W4295332010 hasRelatedWork W1984422999 @default.
- W4295332010 hasRelatedWork W2007815451 @default.
- W4295332010 hasRelatedWork W2031959132 @default.
- W4295332010 hasRelatedWork W2183338438 @default.
- W4295332010 hasRelatedWork W2379766435 @default.
- W4295332010 hasRelatedWork W310816887 @default.
- W4295332010 hasRelatedWork W4295332010 @default.
- W4295332010 isParatext "false" @default.
- W4295332010 isRetracted "false" @default.
- W4295332010 workType "article" @default.