Matches in SemOpenAlex for { <https://semopenalex.org/work/W47885505> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W47885505 endingPage "350" @default.
- W47885505 startingPage "333" @default.
- W47885505 abstract "We present a new in-place selection algorithm that finds the k-th smallest element in an array of n elements in linear time, using only epsilon.n element moves. Here epsilon>0 denotes an arbitrarily small, but fixed, real constant. As a consequence, partitioning the array in-place into segments of elements with ranks smaller than, equal to, and larger than k can be performed with (1+epsilon).n element moves. Minimizing the sum of comparisons and moves, we get a selection algorithm using C(n)<10.236 n comparisons and M(n)<0.644 n moves. The algorithm can be further optimized by tuning up for the given cost ratio between a single move and a single comparison. As an example, we present an algorithm with C(n)+10.M(n)<= 13.634n." @default.
- W47885505 created "2016-06-24" @default.
- W47885505 creator A5017113794 @default.
- W47885505 creator A5065408637 @default.
- W47885505 date "2012-01-30" @default.
- W47885505 modified "2023-10-14" @default.
- W47885505 title "Linear-Time In-Place Selection with epsilon.n Element Moves" @default.
- W47885505 hasPublicationYear "2012" @default.
- W47885505 type Work @default.
- W47885505 sameAs 47885505 @default.
- W47885505 citedByCount "0" @default.
- W47885505 crossrefType "journal-article" @default.
- W47885505 hasAuthorship W47885505A5017113794 @default.
- W47885505 hasAuthorship W47885505A5065408637 @default.
- W47885505 hasConcept C11413529 @default.
- W47885505 hasConcept C114614502 @default.
- W47885505 hasConcept C154945302 @default.
- W47885505 hasConcept C17744445 @default.
- W47885505 hasConcept C199360897 @default.
- W47885505 hasConcept C199539241 @default.
- W47885505 hasConcept C200288055 @default.
- W47885505 hasConcept C2777027219 @default.
- W47885505 hasConcept C33923547 @default.
- W47885505 hasConcept C41008148 @default.
- W47885505 hasConcept C81917197 @default.
- W47885505 hasConceptScore W47885505C11413529 @default.
- W47885505 hasConceptScore W47885505C114614502 @default.
- W47885505 hasConceptScore W47885505C154945302 @default.
- W47885505 hasConceptScore W47885505C17744445 @default.
- W47885505 hasConceptScore W47885505C199360897 @default.
- W47885505 hasConceptScore W47885505C199539241 @default.
- W47885505 hasConceptScore W47885505C200288055 @default.
- W47885505 hasConceptScore W47885505C2777027219 @default.
- W47885505 hasConceptScore W47885505C33923547 @default.
- W47885505 hasConceptScore W47885505C41008148 @default.
- W47885505 hasConceptScore W47885505C81917197 @default.
- W47885505 hasIssue "4" @default.
- W47885505 hasLocation W478855051 @default.
- W47885505 hasOpenAccess W47885505 @default.
- W47885505 hasPrimaryLocation W478855051 @default.
- W47885505 hasRelatedWork W1941041180 @default.
- W47885505 hasRelatedWork W2021810285 @default.
- W47885505 hasRelatedWork W2027752345 @default.
- W47885505 hasRelatedWork W2073116298 @default.
- W47885505 hasRelatedWork W2142959308 @default.
- W47885505 hasRelatedWork W2206080070 @default.
- W47885505 hasRelatedWork W2279860780 @default.
- W47885505 hasRelatedWork W2544327185 @default.
- W47885505 hasRelatedWork W2742863540 @default.
- W47885505 hasRelatedWork W2757353611 @default.
- W47885505 hasRelatedWork W2890891613 @default.
- W47885505 hasRelatedWork W289158701 @default.
- W47885505 hasRelatedWork W2949245809 @default.
- W47885505 hasRelatedWork W2950054320 @default.
- W47885505 hasRelatedWork W2950256099 @default.
- W47885505 hasRelatedWork W2951750965 @default.
- W47885505 hasRelatedWork W2963852036 @default.
- W47885505 hasRelatedWork W2963887198 @default.
- W47885505 hasRelatedWork W2970954308 @default.
- W47885505 hasRelatedWork W3129645982 @default.
- W47885505 hasVolume "25" @default.
- W47885505 isParatext "false" @default.
- W47885505 isRetracted "false" @default.
- W47885505 magId "47885505" @default.
- W47885505 workType "article" @default.