Weakly adaptive comparison searching

DOI10.1016/0304-3975(89)90149-7zbMath0678.68044OpenAlexW2081372638MaRDI QIDQ1124340

Andrzej Pelc

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

zbMATH Keywords

complexityalgorithmcomparison queriesi-adaptive searchschemes of discrete search

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Related Items (3)

Optimal strategies against a liar ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Least adaptive optimal search with unreliable tests

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: Weakly adaptive comparison searching