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]

Authors

Richard Nock

This author has not been identified. Look up 'Richard Nock' in Google

Tapio Elomaa

This author has not been identified. Look up 'Tapio Elomaa' in Google

Matti Kääriäinen

This author has not been identified. Look up 'Matti Kääriäinen' in Google