Fleischer, Rudolf Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Fleischer, R. (1993). Decision Trees: Old and New Results. In S. R. Kosaraju, D. S. Johnson, & A. Aggarwal (Eds.), Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing (pp. 468-477). New York, NY: ACM.