Finding the median
From MaRDI portal
Cites work
Cited in
(46)- Exponential bounds for the running time of a selection algorithm
- Progress in selection
- Selection from read-only memory and sorting with minimum data movement
- Finding the n-th largest element
- Architecture independent parallel selection with applications to parallel priority queues
- Randomized selection in \(n+C+o(n)\) comparisons
- The double selection problem
- An \(0(| E|\log\log| V|)\) algorithm for finding minimum spanning trees
- Distributed algorithms for selection in sets
- On the complexity of coupled-task scheduling
- Selection Algorithms with Small Groups
- On the lower bound for minimum comparison selection
- Scheduling jobs with release dates and tails on identical machines to minimize the makespan
- Bin packing can be solved within 1+epsilon in linear time
- Heaps with bits
- On partial sorting in restricted rounds
- Comparator networks for binary heap construction
- Determining the mode
- Near-optimal online multiselection in internal and external memory
- Optimal Parallel Algorithms For Multiselection On Mesh-Connected Computers
- Efficient searching using partial ordering
- Selecting distances in the plane
- Producing posets
- On the upper bound of the complexity of sorting
- Sorting by distributive partitioning
- The Min-Max Spanning Tree Problem and some extensions
- Analysis of a linear programming heuristic for scheduling unrelated parallel machines
- scientific article; zbMATH DE number 7765400 (Why is no real title available?)
- An improved algorithm for finding the median distributively
- Optimal sampling strategies for quicksort
- Selection by distributive partitioning
- Finding a mediocre player
- Faster suffix sorting
- An optimal algorithm for \(2 \times{} n\) bottleneck transportation problems
- Select with groups of 3 or 4
- A note on upper bounds for the selection problem
- Linear-time in-place selection in less than 3n comparisons
- Range Medians
- The recursive structure of some ordering problems
- scientific article; zbMATH DE number 3757716 (Why is no real title available?)
- On Floyd and Rivest's SELECT algorithm
- A selectable sloppy heap
- Optimal parallel selection in sorted matrices
- Necklaces, convolutions, and \(X+Y\)
- Linear sorting with O(log n) processors
- Comparator networks for binary heap construction
This page was built for publication: Finding the median
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1229583)
