Matches in SemOpenAlex for { <https://semopenalex.org/work/W65866683> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W65866683 endingPage "279" @default.
- W65866683 startingPage "271" @default.
- W65866683 abstract "This paper introduces a new sorting algorithm called PROPORTION SPLIT SORT. The algorithm splits a sequence into two blocks in the ratio of 1 : p - 1, where p is a fixed constant, then divides them into four blocks with the median of the first block such that the maximum of the left two blocks is less than or equal to the minimum of the right two blocks. Finally, we perform the sorting of the left two blocks and the right two blocks separately. The worst case number of comparisons of this sorting algorithm is bounded by 1/log(2p/(2p - 1))n log n for p > 1. In our simulation, when p = 2, the average number is close to n log n - 1.2n, and for some p (e.g. p = 16), this algorithm is faster than CLEVER QUICKSORT which is referred to as the fastest sorting algorithm." @default.
- W65866683 created "2016-06-24" @default.
- W65866683 creator A5003760095 @default.
- W65866683 date "1996-09-01" @default.
- W65866683 modified "2023-09-24" @default.
- W65866683 title "Proportion split sort" @default.
- W65866683 cites W1521064342 @default.
- W65866683 cites W1559718699 @default.
- W65866683 cites W2042509780 @default.
- W65866683 cites W2051283794 @default.
- W65866683 cites W2389930076 @default.
- W65866683 cites W3198470706 @default.
- W65866683 hasPublicationYear "1996" @default.
- W65866683 type Work @default.
- W65866683 sameAs 65866683 @default.
- W65866683 citedByCount "2" @default.
- W65866683 crossrefType "journal-article" @default.
- W65866683 hasAuthorship W65866683A5003760095 @default.
- W65866683 hasConcept C108094655 @default.
- W65866683 hasConcept C111696304 @default.
- W65866683 hasConcept C11413529 @default.
- W65866683 hasConcept C114614502 @default.
- W65866683 hasConcept C118615104 @default.
- W65866683 hasConcept C134306372 @default.
- W65866683 hasConcept C199360897 @default.
- W65866683 hasConcept C2777027219 @default.
- W65866683 hasConcept C2777210771 @default.
- W65866683 hasConcept C2778112365 @default.
- W65866683 hasConcept C2778937211 @default.
- W65866683 hasConcept C33923547 @default.
- W65866683 hasConcept C34388435 @default.
- W65866683 hasConcept C41008148 @default.
- W65866683 hasConcept C54355233 @default.
- W65866683 hasConcept C63553672 @default.
- W65866683 hasConcept C86803240 @default.
- W65866683 hasConcept C88548561 @default.
- W65866683 hasConcept C94375191 @default.
- W65866683 hasConceptScore W65866683C108094655 @default.
- W65866683 hasConceptScore W65866683C111696304 @default.
- W65866683 hasConceptScore W65866683C11413529 @default.
- W65866683 hasConceptScore W65866683C114614502 @default.
- W65866683 hasConceptScore W65866683C118615104 @default.
- W65866683 hasConceptScore W65866683C134306372 @default.
- W65866683 hasConceptScore W65866683C199360897 @default.
- W65866683 hasConceptScore W65866683C2777027219 @default.
- W65866683 hasConceptScore W65866683C2777210771 @default.
- W65866683 hasConceptScore W65866683C2778112365 @default.
- W65866683 hasConceptScore W65866683C2778937211 @default.
- W65866683 hasConceptScore W65866683C33923547 @default.
- W65866683 hasConceptScore W65866683C34388435 @default.
- W65866683 hasConceptScore W65866683C41008148 @default.
- W65866683 hasConceptScore W65866683C54355233 @default.
- W65866683 hasConceptScore W65866683C63553672 @default.
- W65866683 hasConceptScore W65866683C86803240 @default.
- W65866683 hasConceptScore W65866683C88548561 @default.
- W65866683 hasConceptScore W65866683C94375191 @default.
- W65866683 hasIssue "3" @default.
- W65866683 hasLocation W658666831 @default.
- W65866683 hasOpenAccess W65866683 @default.
- W65866683 hasPrimaryLocation W658666831 @default.
- W65866683 hasRelatedWork W14043855 @default.
- W65866683 hasRelatedWork W1497211860 @default.
- W65866683 hasRelatedWork W1519091523 @default.
- W65866683 hasRelatedWork W1591994087 @default.
- W65866683 hasRelatedWork W1759427713 @default.
- W65866683 hasRelatedWork W2034214130 @default.
- W65866683 hasRelatedWork W2080897227 @default.
- W65866683 hasRelatedWork W2081463407 @default.
- W65866683 hasRelatedWork W2100402843 @default.
- W65866683 hasRelatedWork W2116165044 @default.
- W65866683 hasRelatedWork W2125027776 @default.
- W65866683 hasRelatedWork W2134683937 @default.
- W65866683 hasRelatedWork W2136924360 @default.
- W65866683 hasRelatedWork W2149468555 @default.
- W65866683 hasRelatedWork W2163859471 @default.
- W65866683 hasRelatedWork W2170921451 @default.
- W65866683 hasRelatedWork W2216436304 @default.
- W65866683 hasRelatedWork W2888793454 @default.
- W65866683 hasRelatedWork W2911497342 @default.
- W65866683 hasRelatedWork W3006206935 @default.
- W65866683 hasVolume "3" @default.
- W65866683 isParatext "false" @default.
- W65866683 isRetracted "false" @default.
- W65866683 magId "65866683" @default.
- W65866683 workType "article" @default.