Constructing optimal binary decision trees is npcomplete (1976)

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