An Improved Upper-Bound for Rivest et al.’s Half-Lie Problem

DOI10.1007/978-3-319-06089-7_3zbMath1405.68102OpenAlexW202972681MaRDI QIDQ5410633

Duncan Innes, Bala Ravikumar

Publication date: 16 April 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-06089-7_3

zbMATH Keywords

upper boundlower bounddecision treealgorithm analysisweight balancing

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

This page was built for publication: An Improved Upper-Bound for Rivest et al.’s Half-Lie Problem