Rank of a VERY large sparse integer matrix

[oliver]

Hello,

I'm not sure it is even possible but I was just wondering if by any
chance anyone knew a quick way to calculate the rank of this 78661 by
737004 sparse integer matrix. The normal rank algorithm seemed much
too slow. The matrix is a boundary map from a simplicial complex.

http://www.math.utk.edu/~oliver/olivermatrix2.zip

Thanks!

Oliver