Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567057207> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1567057207 endingPage "238" @default.
- W1567057207 startingPage "226" @default.
- W1567057207 abstract "We present an efficient algorithm for the approximate median selection problem. The algorithm works in-place; it is fast and easy to implement. For a large array it returns, with high probability, a very close estimate of the true median. The running time is linear in the length n of the input. The algorithm performs fewer than $$ frac{4} {3}n $$ comparisons and $$ frac{1} {3}n $$ exchanges on the average. We present analytical results of the performance of the algorithm, as well as experimental illustrations of its precision." @default.
- W1567057207 created "2016-06-24" @default.
- W1567057207 creator A5016518322 @default.
- W1567057207 creator A5017196703 @default.
- W1567057207 creator A5042746008 @default.
- W1567057207 creator A5045598051 @default.
- W1567057207 creator A5045684463 @default.
- W1567057207 date "2000-01-01" @default.
- W1567057207 modified "2023-09-23" @default.
- W1567057207 title "An Efficient Algorithm for the Approximate Median Selection Problem" @default.
- W1567057207 cites W1976080419 @default.
- W1567057207 cites W1989640573 @default.
- W1567057207 cites W1996641400 @default.
- W1567057207 cites W2011398297 @default.
- W1567057207 cites W2016284597 @default.
- W1567057207 cites W2017427035 @default.
- W1567057207 cites W2082357899 @default.
- W1567057207 cites W2130959953 @default.
- W1567057207 cites W2273959428 @default.
- W1567057207 cites W4246794494 @default.
- W1567057207 cites W4249533178 @default.
- W1567057207 doi "https://doi.org/10.1007/3-540-46521-9_19" @default.
- W1567057207 hasPublicationYear "2000" @default.
- W1567057207 type Work @default.
- W1567057207 sameAs 1567057207 @default.
- W1567057207 citedByCount "28" @default.
- W1567057207 countsByYear W15670572072013 @default.
- W1567057207 countsByYear W15670572072014 @default.
- W1567057207 countsByYear W15670572072015 @default.
- W1567057207 countsByYear W15670572072016 @default.
- W1567057207 countsByYear W15670572072017 @default.
- W1567057207 countsByYear W15670572072018 @default.
- W1567057207 countsByYear W15670572072019 @default.
- W1567057207 countsByYear W15670572072020 @default.
- W1567057207 countsByYear W15670572072023 @default.
- W1567057207 crossrefType "book-chapter" @default.
- W1567057207 hasAuthorship W1567057207A5016518322 @default.
- W1567057207 hasAuthorship W1567057207A5017196703 @default.
- W1567057207 hasAuthorship W1567057207A5042746008 @default.
- W1567057207 hasAuthorship W1567057207A5045598051 @default.
- W1567057207 hasAuthorship W1567057207A5045684463 @default.
- W1567057207 hasBestOaLocation W15670572072 @default.
- W1567057207 hasConcept C11413529 @default.
- W1567057207 hasConcept C154945302 @default.
- W1567057207 hasConcept C2775973920 @default.
- W1567057207 hasConcept C3017489831 @default.
- W1567057207 hasConcept C41008148 @default.
- W1567057207 hasConcept C81917197 @default.
- W1567057207 hasConceptScore W1567057207C11413529 @default.
- W1567057207 hasConceptScore W1567057207C154945302 @default.
- W1567057207 hasConceptScore W1567057207C2775973920 @default.
- W1567057207 hasConceptScore W1567057207C3017489831 @default.
- W1567057207 hasConceptScore W1567057207C41008148 @default.
- W1567057207 hasConceptScore W1567057207C81917197 @default.
- W1567057207 hasLocation W15670572071 @default.
- W1567057207 hasLocation W15670572072 @default.
- W1567057207 hasOpenAccess W1567057207 @default.
- W1567057207 hasPrimaryLocation W15670572071 @default.
- W1567057207 hasRelatedWork W2125356288 @default.
- W1567057207 hasRelatedWork W2128302072 @default.
- W1567057207 hasRelatedWork W2147356309 @default.
- W1567057207 hasRelatedWork W2280687506 @default.
- W1567057207 hasRelatedWork W2386767533 @default.
- W1567057207 hasRelatedWork W2606073172 @default.
- W1567057207 hasRelatedWork W2897693919 @default.
- W1567057207 hasRelatedWork W2970622411 @default.
- W1567057207 hasRelatedWork W3132738721 @default.
- W1567057207 hasRelatedWork W4300995078 @default.
- W1567057207 isParatext "false" @default.
- W1567057207 isRetracted "false" @default.
- W1567057207 magId "1567057207" @default.
- W1567057207 workType "book-chapter" @default.