Q6087214 (Q6087214): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3948568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal parallel selection has complexity O(log log N) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Deterministic Selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4194455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2728905 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Selection Algorithms with Small Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved algorithm for finding the median distributively / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / 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: Finding the \(\alpha n\)-th largest element / rank
 
Normal rank
Property / cites work
 
Property / cites work: Selecting the Median / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a mediocre player / rank
 
Normal rank
Property / cites work
 
Property / cites work: A selectable sloppy heap / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst-Case Efficient Sorting with QuickMergesort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expected time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Counting Approach to Lower Bounds for Selection Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5625177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for Selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Lower Bound for the Set-Partitioning Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Unified Lower Bound for Selection and Set Partitioning Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4344097 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On ``An improved algorithm for finding the median distributively'' / 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: Optimal sampling strategies for quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progress in selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the median / rank
 
Normal rank
Property / cites work
 
Property / cites work: New upper bounds for selection / rank
 
Normal rank

Revision as of 13:45, 3 August 2024

scientific article; zbMATH DE number 7765400
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7765400

    Statements

    0 references
    0 references
    14 November 2023
    0 references
    approximate selection
    0 references
    mediocre element
    0 references
    comparison algorithm
    0 references
    i-th order statistic
    0 references
    tournaments
    0 references
    quantiles
    0 references
    communication complexity
    0 references

    Identifiers