Lower bounds for linear degeneracy testing.

Nir Ailon, Bernard Chazelle

Browse the full STOC paper archive.