On the cost of algorithms for random selection
From MaRDI portal
Publication:4254585
Recommendations
- Sorting and Selection with Random Costs
- A random algorithm for multiselection
- Randomized selection in \(n+C+o(n)\) comparisons
- On the greedy algorithm with random costs
- Randomized algorithm for the sum selection problem
- Algorithms and Computation
- scientific article; zbMATH DE number 1286253
- Optimal randomized algorithm for the density selection problem
- On Assessing the Performance of Randomized Algorithms
Cited in
(4)
This page was built for publication: On the cost of algorithms for random selection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4254585)