Approximating Optimal Binary Decision Trees

We give a (ln n+1)-approximation for the decision tree (DT) problem. An instance of DT is a set of m binary tests T=(T 1,…,T m ) and a set of n items...
0 downloads 184 Views 389KB Size