Sieling, Detlef Minimization of decision trees is hard to approximate. (English) Zbl 1133.68025 J. Comput. Syst. Sci. 74, No. 3, 394-403 (2008). MSC: 68Q17 68T20 PDFBibTeX XMLCite \textit{D. Sieling}, J. Comput. Syst. Sci. 74, No. 3, 394--403 (2008; Zbl 1133.68025) Full Text: DOI
Mehta, Dinesh; Raghavan, Vijay Decision tree approximations of Boolean functions. (English) Zbl 0988.68136 Theor. Comput. Sci. 270, No. 1-2, 609-623 (2002). MSC: 68R10 05C60 20B25 68Q15 68Q25 PDFBibTeX XMLCite \textit{D. Mehta} and \textit{V. Raghavan}, Theor. Comput. Sci. 270, No. 1--2, 609--623 (2002; Zbl 0988.68136) Full Text: DOI