Binary Search in Graphs Revisited
Sign Up to like & getrecommendations! Published in 2018 at "Algorithmica"
DOI: 10.1007/s00453-018-0501-y
Abstract: In the classical binary search in a path the aim is to detect an unknown target by asking as few queries as possible, where each query reveals the direction to the target. This binary search… read more here.
Keywords: candidates set; emamjomeh zadeh; target; binary search ... See more keywords