Constructing optimal binary decision trees is NP-complete (1976)

by L Hyafil, R L Rivest
Venue:In: Information Processing Letters 5.1