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]

Possibly Related Publications

The following publications are possibly variants of this publication: