scientific article; zbMATH DE number 1303027

MaRDI QIDQ4249526zbMATH OpenFDO

Authors Tak-Wah Lam, Hing-Fung Ting

Publication date 17 June 1999

zbMATH Keywords

randomized algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Selecting the k largest elements with parity tests
• On selecting the k largest with restricted quadratic queries
• On selecting the k largest with median tests
• A randomized algorithm for finding maximum with O(( n)^2) polynomial tests

Cited in

(7)

• On selecting the k largest with restricted quadratic queries
• A randomized algorithm for finding maximum with O(( n)^2) polynomial tests
• Selecting the k largest elements with parity tests
• Selection problems via \(m\)-ary queries
• scientific article; zbMATH DE number 4033104 (Why is no real title available?)
• scientific article; zbMATH DE number 1339958 (Why is no real title available?)
• Selecting k objects from a cycle with p pairs of separation s

This page was built for publication:

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