On sorting in the presence of erroneous information

DOI10.1016/0020-0190(92)90203-8zbMath0763.68029OpenAlexW2000072121MaRDI QIDQ1199884

S. Singh

Publication date: 17 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90203-8

zbMATH Keywords

errorsliestwo-person gameadversary strategybinary insertion sort

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (4)

Recursive merge sort with erroneous comparisons ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Resilient Dictionaries for Randomly Unreliable Memory ⋮ Approximate minimum selection with unreliable comparisons

Cites Work

• Searching with a forbidden lie pattern in responses
• Searching with known error probability
• Coping with errors in binary search procedures
• On Fault-Tolerant Networks for Sorting
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On sorting in the presence of erroneous information