Fast matrix rank algorithms and applications.

Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau

Browse the full STOC paper archive.