Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299126523> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4299126523 abstract "In this note the precise minimum number of key comparisons any dual-pivot quickselect algorithm (without sampling) needs on average is determined. The result is in the form of exact as well as asymptotic formulae{} of this number of a comparison-optimal algorithm. It turns out that the main terms of these asymptotic expansions coincide with the main terms of the corresponding analysis of the classical quickselect, but still---as this was shown for Yaroslavskiy quickselect---more comparisons are needed in the dual-pivot variant. The results are obtained by solving a second order differential equation for the generating function obtained from a recursive approach." @default.
- W4299126523 created "2022-10-02" @default.
- W4299126523 creator A5033085976 @default.
- W4299126523 date "2016-07-18" @default.
- W4299126523 modified "2023-10-18" @default.
- W4299126523 title "An Extended Note on the Comparison-optimal Dual Pivot Quickselect" @default.
- W4299126523 doi "https://doi.org/10.48550/arxiv.1607.05008" @default.
- W4299126523 hasPublicationYear "2016" @default.
- W4299126523 type Work @default.
- W4299126523 citedByCount "0" @default.
- W4299126523 crossrefType "posted-content" @default.
- W4299126523 hasAuthorship W4299126523A5033085976 @default.
- W4299126523 hasBestOaLocation W42991265231 @default.
- W4299126523 hasConcept C10138342 @default.
- W4299126523 hasConcept C106131492 @default.
- W4299126523 hasConcept C124952713 @default.
- W4299126523 hasConcept C126255220 @default.
- W4299126523 hasConcept C127413603 @default.
- W4299126523 hasConcept C134306372 @default.
- W4299126523 hasConcept C14036430 @default.
- W4299126523 hasConcept C140779682 @default.
- W4299126523 hasConcept C142362112 @default.
- W4299126523 hasConcept C146978453 @default.
- W4299126523 hasConcept C162324750 @default.
- W4299126523 hasConcept C182306322 @default.
- W4299126523 hasConcept C26517878 @default.
- W4299126523 hasConcept C2780980858 @default.
- W4299126523 hasConcept C28826006 @default.
- W4299126523 hasConcept C31972630 @default.
- W4299126523 hasConcept C33923547 @default.
- W4299126523 hasConcept C38652104 @default.
- W4299126523 hasConcept C41008148 @default.
- W4299126523 hasConcept C78045399 @default.
- W4299126523 hasConcept C78458016 @default.
- W4299126523 hasConcept C86803240 @default.
- W4299126523 hasConcept C93226319 @default.
- W4299126523 hasConceptScore W4299126523C10138342 @default.
- W4299126523 hasConceptScore W4299126523C106131492 @default.
- W4299126523 hasConceptScore W4299126523C124952713 @default.
- W4299126523 hasConceptScore W4299126523C126255220 @default.
- W4299126523 hasConceptScore W4299126523C127413603 @default.
- W4299126523 hasConceptScore W4299126523C134306372 @default.
- W4299126523 hasConceptScore W4299126523C14036430 @default.
- W4299126523 hasConceptScore W4299126523C140779682 @default.
- W4299126523 hasConceptScore W4299126523C142362112 @default.
- W4299126523 hasConceptScore W4299126523C146978453 @default.
- W4299126523 hasConceptScore W4299126523C162324750 @default.
- W4299126523 hasConceptScore W4299126523C182306322 @default.
- W4299126523 hasConceptScore W4299126523C26517878 @default.
- W4299126523 hasConceptScore W4299126523C2780980858 @default.
- W4299126523 hasConceptScore W4299126523C28826006 @default.
- W4299126523 hasConceptScore W4299126523C31972630 @default.
- W4299126523 hasConceptScore W4299126523C33923547 @default.
- W4299126523 hasConceptScore W4299126523C38652104 @default.
- W4299126523 hasConceptScore W4299126523C41008148 @default.
- W4299126523 hasConceptScore W4299126523C78045399 @default.
- W4299126523 hasConceptScore W4299126523C78458016 @default.
- W4299126523 hasConceptScore W4299126523C86803240 @default.
- W4299126523 hasConceptScore W4299126523C93226319 @default.
- W4299126523 hasLocation W42991265231 @default.
- W4299126523 hasLocation W42991265232 @default.
- W4299126523 hasOpenAccess W4299126523 @default.
- W4299126523 hasPrimaryLocation W42991265231 @default.
- W4299126523 hasRelatedWork W2054384926 @default.
- W4299126523 hasRelatedWork W2059367453 @default.
- W4299126523 hasRelatedWork W2118359714 @default.
- W4299126523 hasRelatedWork W2142041376 @default.
- W4299126523 hasRelatedWork W2533318087 @default.
- W4299126523 hasRelatedWork W2562957045 @default.
- W4299126523 hasRelatedWork W2626380860 @default.
- W4299126523 hasRelatedWork W2891885610 @default.
- W4299126523 hasRelatedWork W3177033165 @default.
- W4299126523 hasRelatedWork W4247778000 @default.
- W4299126523 isParatext "false" @default.
- W4299126523 isRetracted "false" @default.
- W4299126523 workType "article" @default.