Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015645889> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2015645889 endingPage "325" @default.
- W2015645889 startingPage "312" @default.
- W2015645889 abstract "Improving a long standing result of Bent and John [Proceedings of the 17th Annual ACM Symposium on Theory of Computing, Providence, RI, 1985, pp. 213--216], and extending a recent result of Dor, Hastad, Ulfberg, and Zwick [ SIAM J. Discrete Math., 14 (2001), pp. 299--311], we obtain a $(2{+}epsilon)n$ lower bound (for some fixed $epsilon>0$) on the number of comparisons required, in the worst case, for selecting the median of n elements." @default.
- W2015645889 created "2016-06-24" @default.
- W2015645889 creator A5005525211 @default.
- W2015645889 creator A5088624980 @default.
- W2015645889 date "2001-01-01" @default.
- W2015645889 modified "2023-10-14" @default.
- W2015645889 title "Median Selection Requires $(2+epsilon)n$ Comparisons" @default.
- W2015645889 cites W1967794701 @default.
- W2015645889 cites W1971957809 @default.
- W2015645889 cites W1976080419 @default.
- W2015645889 cites W1978676087 @default.
- W2015645889 cites W1988690071 @default.
- W2015645889 cites W1989640573 @default.
- W2015645889 cites W1996641400 @default.
- W2015645889 cites W2016284597 @default.
- W2015645889 cites W2024229565 @default.
- W2015645889 cites W2041757628 @default.
- W2015645889 cites W2151407355 @default.
- W2015645889 cites W2273959428 @default.
- W2015645889 cites W4252207957 @default.
- W2015645889 doi "https://doi.org/10.1137/s0895480199353895" @default.
- W2015645889 hasPublicationYear "2001" @default.
- W2015645889 type Work @default.
- W2015645889 sameAs 2015645889 @default.
- W2015645889 citedByCount "28" @default.
- W2015645889 countsByYear W20156458892012 @default.
- W2015645889 countsByYear W20156458892013 @default.
- W2015645889 countsByYear W20156458892014 @default.
- W2015645889 countsByYear W20156458892015 @default.
- W2015645889 countsByYear W20156458892016 @default.
- W2015645889 countsByYear W20156458892017 @default.
- W2015645889 countsByYear W20156458892018 @default.
- W2015645889 countsByYear W20156458892021 @default.
- W2015645889 crossrefType "journal-article" @default.
- W2015645889 hasAuthorship W2015645889A5005525211 @default.
- W2015645889 hasAuthorship W2015645889A5088624980 @default.
- W2015645889 hasConcept C105795698 @default.
- W2015645889 hasConcept C11413529 @default.
- W2015645889 hasConcept C114614502 @default.
- W2015645889 hasConcept C118615104 @default.
- W2015645889 hasConcept C154945302 @default.
- W2015645889 hasConcept C33923547 @default.
- W2015645889 hasConcept C41008148 @default.
- W2015645889 hasConcept C81917197 @default.
- W2015645889 hasConceptScore W2015645889C105795698 @default.
- W2015645889 hasConceptScore W2015645889C11413529 @default.
- W2015645889 hasConceptScore W2015645889C114614502 @default.
- W2015645889 hasConceptScore W2015645889C118615104 @default.
- W2015645889 hasConceptScore W2015645889C154945302 @default.
- W2015645889 hasConceptScore W2015645889C33923547 @default.
- W2015645889 hasConceptScore W2015645889C41008148 @default.
- W2015645889 hasConceptScore W2015645889C81917197 @default.
- W2015645889 hasIssue "3" @default.
- W2015645889 hasLocation W20156458891 @default.
- W2015645889 hasOpenAccess W2015645889 @default.
- W2015645889 hasPrimaryLocation W20156458891 @default.
- W2015645889 hasRelatedWork W1592683135 @default.
- W2015645889 hasRelatedWork W1978042415 @default.
- W2015645889 hasRelatedWork W2017331178 @default.
- W2015645889 hasRelatedWork W2040248213 @default.
- W2015645889 hasRelatedWork W2043099224 @default.
- W2015645889 hasRelatedWork W2330407128 @default.
- W2015645889 hasRelatedWork W2976797620 @default.
- W2015645889 hasRelatedWork W3037784022 @default.
- W2015645889 hasRelatedWork W3086542228 @default.
- W2015645889 hasRelatedWork W4229963900 @default.
- W2015645889 hasVolume "14" @default.
- W2015645889 isParatext "false" @default.
- W2015645889 isRetracted "false" @default.
- W2015645889 magId "2015645889" @default.
- W2015645889 workType "article" @default.