On the complexity of searching in trees and partially ordered structures

Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro. On the complexity of searching in trees and partially ordered structures. Theoretical Computer Science, 412(50):6879-6896, 2011. [doi]

Abstract

Abstract is missing.