Finding an optimal tree searching strategy in linear time.

Shay Mozes, Krzysztof Onak, Oren Weimann

Browse the full SODA paper archive.