Matches in SemOpenAlex for { <https://semopenalex.org/work/W1479755959> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W1479755959 abstract "Improving a long standing result of Bent and John (1985), we obtain a (2+/spl epsiv/)n lower bound (for some fixed /spl epsiv/>0) on the number of comparisons required, in the worst case, for selecting the median of n elements. The new lower bound is obtained using a weight function that allows us to combine leaf counting and adversary arguments." @default.
- W1479755959 created "2016-06-24" @default.
- W1479755959 creator A5005525211 @default.
- W1479755959 creator A5086993256 @default.
- W1479755959 date "2002-12-24" @default.
- W1479755959 modified "2023-10-16" @default.
- W1479755959 title "Median selection requires (2+ε)n comparisons" @default.
- W1479755959 cites W1526735133 @default.
- W1479755959 cites W1967794701 @default.
- W1479755959 cites W1976080419 @default.
- W1479755959 cites W1978676087 @default.
- W1479755959 cites W1988690071 @default.
- W1479755959 cites W1989640573 @default.
- W1479755959 cites W1996641400 @default.
- W1479755959 cites W2016284597 @default.
- W1479755959 cites W2024229565 @default.
- W1479755959 cites W2041757628 @default.
- W1479755959 cites W2051584475 @default.
- W1479755959 cites W2105374601 @default.
- W1479755959 cites W2151407355 @default.
- W1479755959 cites W2273959428 @default.
- W1479755959 cites W2539879506 @default.
- W1479755959 cites W4252207957 @default.
- W1479755959 doi "https://doi.org/10.1109/sfcs.1996.548471" @default.
- W1479755959 hasPublicationYear "2002" @default.
- W1479755959 type Work @default.
- W1479755959 sameAs 1479755959 @default.
- W1479755959 citedByCount "5" @default.
- W1479755959 countsByYear W14797559592014 @default.
- W1479755959 countsByYear W14797559592019 @default.
- W1479755959 crossrefType "proceedings-article" @default.
- W1479755959 hasAuthorship W1479755959A5005525211 @default.
- W1479755959 hasAuthorship W1479755959A5086993256 @default.
- W1479755959 hasConcept C154945302 @default.
- W1479755959 hasConcept C41008148 @default.
- W1479755959 hasConcept C81917197 @default.
- W1479755959 hasConceptScore W1479755959C154945302 @default.
- W1479755959 hasConceptScore W1479755959C41008148 @default.
- W1479755959 hasConceptScore W1479755959C81917197 @default.
- W1479755959 hasLocation W14797559591 @default.
- W1479755959 hasOpenAccess W1479755959 @default.
- W1479755959 hasPrimaryLocation W14797559591 @default.
- W1479755959 hasRelatedWork W1990422213 @default.
- W1479755959 hasRelatedWork W2013586784 @default.
- W1479755959 hasRelatedWork W2085949256 @default.
- W1479755959 hasRelatedWork W2115461783 @default.
- W1479755959 hasRelatedWork W2606073172 @default.
- W1479755959 hasRelatedWork W2748952813 @default.
- W1479755959 hasRelatedWork W2899084033 @default.
- W1479755959 hasRelatedWork W2970622411 @default.
- W1479755959 hasRelatedWork W3107474891 @default.
- W1479755959 hasRelatedWork W2751504412 @default.
- W1479755959 isParatext "false" @default.
- W1479755959 isRetracted "false" @default.
- W1479755959 magId "1479755959" @default.
- W1479755959 workType "article" @default.