Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor.

Richard Nock Tapio Elomaa Matti Kääriäinen Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor. 73-78 2003 87 Inf. Process. Lett. 2 http://dx.doi.org/10.1016/S0020-0190(03)00255-2 db/journals/ipl/ipl87.html#NockEK03