Weakly adaptive comparison searching
From MaRDI portal
Publication:1124340
DOI10.1016/0304-3975(89)90149-7zbMath0678.68044MaRDI QIDQ1124340
Publication date: 1989
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(89)90149-7
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
68P20: Information storage and retrieval of data
Related Items
Searching games with errors -- fifty years of coping with liars, Least adaptive optimal search with unreliable tests, Optimal strategies against a liar
Cites Work