Optimal randomized algorithm for the density selection problem

DOI10.1007/978-3-642-10631-6_101MaRDI QIDQ3652287zbMATH OpenOpenAlexFDO

Authors Tien-Ching Lin, Der-Tsai Lee

Publication date 17 December 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10631-6_101

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• Randomized algorithm for the sum selection problem
• Algorithms and Computation
• Fast algorithms for the density finding problem
• Algorithms for problems on maximum density segment
• An optimal algorithm for the maximum-density segment problem

Cited in

(9)

• scientific article; zbMATH DE number 4045753 (Why is no real title available?)
• Improved randomized results for the interval selection problem
• scientific article; zbMATH DE number 1273640 (Why is no real title available?)
• Randomized algorithm for the sum selection problem
• scientific article; zbMATH DE number 6469174 (Why is no real title available?)
• On the probability of correct selection by distributed voting in stochastic optimization
• Algorithms and Computation
• Fundamentals of Computation Theory
• On the cost of algorithms for random selection

This page was built for publication: Optimal randomized algorithm for the density selection problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3652287)