Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times.

Dariusz Dereniowski, Izajasz P. Wrosz

Browse the full MFCS paper archive.