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. Inf. Process. Lett., 87(2):73-78, 2003. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.