Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders.

Krzysztof Onak Pawel Parys

Published in: FOCS (2006)

Keyphrases

partial order
binary search
partially ordered
total order
decision trees
stable marriage
lattice structure
partial ordering
vertex cover
totally ordered
sequential patterns
tree structures