Finding the maximum and minimum elements with one lie

DOI10.1016/J.DAM.2010.01.010MaRDI QIDQ708325zbMATH OpenOpenAlexFDO

Authors Dániel Gerbner, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener

Publication date 11 October 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.01.010

zbMATH Keywords

erroneous informationsearchsorting

Mathematics Subject Classification ID

Total orders (06A05) Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 6315784
• Searching with lies
• Finding the maximum and minimum
• Minimum and maximum against \(k\) lies
• Minimum and maximum against \(k\) lies

Cites work

• A sorting problem and its complexity
• Finding the maximum and minimum
• scientific article; zbMATH DE number 4033104 (Why is no real title available?)
• Searching games with errors -- fifty years of coping with liars

Cited in

(6)

• scientific article; zbMATH DE number 3861164 (Why is no real title available?)
• Minimum and maximum against \(k\) lies
• scientific article; zbMATH DE number 4033104 (Why is no real title available?)
• scientific article; zbMATH DE number 6315784 (Why is no real title available?)
• Minimum and maximum against \(k\) lies
• Finding the maximum and minimum

This page was built for publication: Finding the maximum and minimum elements with one lie

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