Lower bounds for linear degeneracy testing

Nir Ailon, Bernard Chazelle. Lower bounds for linear degeneracy testing. Journal of the ACM, 52(2):157-171, 2005. [doi]

Authors

Nir Ailon

This author has not been identified. Look up 'Nir Ailon' in Google

Bernard Chazelle

This author has not been identified. Look up 'Bernard Chazelle' in Google