596 citations · 3k across the 50 of their papers we have counts for
1 paper · 1 filter
Marek Chrobak, Neal E. Young
Given a weighted, ordered query set Q and a partition of Q into classes, we study the problem of computing a minimum-cost decision tree that, given any query q in Q, uses e…