On the Complexity of Searching in Trees: Average-Case Minimization.

Tobias Jacobs, Ferdinando Cicalese, Eduardo Sany Laber, Marco Molinaro

Browse the full ICALP paper archive.