Improved Approximation Algorithms for the Average-Case Tree Searching Problem

Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro. Improved Approximation Algorithms for the Average-Case Tree Searching Problem. Algorithmica, 68(4):1045-1074, 2014. [doi]

Abstract

Abstract is missing.