Complexity Measures and Decision Tree Complexity: A Survey by Harry Buhrman and Ronald de Wolf 2026-10-14
Publisher: Elsevier.
Published in Theoretical Computer Science.
Online text: homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf
Journal publication year 2002. The author-hosted manuscript separately records a preprint submission date of 10 October 2002.
Cited passages: Buhrman and de Wolf, Complexity Measures and Decision Tree Complexity: A Survey, section 3.1, manuscript p. 5: deterministic trees and D(f).