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

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