Finding the maximum and minimum elements with one lie

DOI10.1016/j.dam.2010.01.010zbMath1200.68085OpenAlexW2079040527MaRDI QIDQ708325

Dömötör Pálvölgyi, Balázs Patkós, Dániel Gerbner, 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

sortingsearcherroneous information

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Finding the maximum and minimum
• A sorting problem and its complexity
• Searching games with errors -- fifty years of coping with liars

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