Approximate selection with unreliable comparisons in optimal expected time

DOI10.4230/LIPICS.STACS.2023.37MaRDI QIDQ6615145zbMATH OpenFDO

Authors Shengyu Huang, Chih-Hung Liu, Daniel Rutschmann

Publication date 8 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2023.37

zbMATH Keywords

approximate selectionindependent faultsunreliable comparisons

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(1)

• Approximate selection with unreliable comparisons in sublinear time

This page was built for publication: Approximate selection with unreliable comparisons in optimal expected time

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