scientific article; zbMATH DE number 1303027

zbMATH Open0936.68056MaRDI QIDQ4249526FDOQ4249526

Authors: Tak-Wah Lam, Hing-Fung Ting 

Publication date: 17 June 1999

Title of this publication is not available (Why is that?)

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((\log n)^2)\) polynomial tests

zbMATH Keywords

randomized algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (3)

• Title not available (Why is that?)
• A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests
• 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)