Fleischer, Rudolf Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Fleischer, R. (1999). Decision trees: old and new results. Information and Computation, 152, 44-61.