On Floyd and Rivest's SELECT algorithm (Q2576874): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: DBLP publication ID (P1635): journals/tcs/Kiwiel05, #quickstatements; #temporary_batch_1736366690727
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2005.06.032 / rank
Normal rank
 
Property / cites work
 
Property / cites work: On the computational power of pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: The tail of the hypergeometric distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average case selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Lower Bounds for Selecting the Median / rank
 
Normal rank
Property / cites work
 
Property / cites work: Selecting the Median / rank
 
Normal rank
Property / cites work
 
Property / cites work: Median Selection Requires $(2+\epsilon)n$ Comparisons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expected time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized selection in \(n+C+o(n)\) comparisons / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the median-of-k version of Hoare's selection algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability Inequalities for Sums of Bounded Random Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Hoare's FIND algorithm with Median-of-three partition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4398780 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4369384 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4200910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Sampling Strategies in Quicksort and Quickselect / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic Parallel Algorithms for Sorting and Selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the median / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quicksort with Equal Keys / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introspective sorting and selection revisited / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2005.06.032 / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/tcs/Kiwiel05 / rank
 
Normal rank

Latest revision as of 22:07, 8 January 2025

scientific article
Language Label Description Also known as
English
On Floyd and Rivest's SELECT algorithm
scientific article

    Statements

    On Floyd and Rivest's SELECT algorithm (English)
    0 references
    29 December 2005
    0 references
    selection
    0 references
    medians
    0 references
    partitioning
    0 references
    computational complexity
    0 references
    0 references
    0 references
    0 references

    Identifiers