A probabilistic algorithm for finding the term rank of a nonnegative matrix
D. A. Kuropatkin

References
1.	Sachkov V. N., Tarakanov V. E., Kombinatorika neotritsatelnykh matrits, TVP, Moskva, 2000
2.	Mink Kh., Permanenty, Mir, Moskva, 1982
3.	Faddeev D. K., Faddeeva V. N., Vychislitelnye metody lineinoi algebry, Fizmatgiz, Moskva
4.	Solodovnikov V. I., “Verkhnie otsenki slozhnosti resheniya sistem lineinykh uravnenii”, Zapiski nauchnykh seminarov LOMI, 118 (1982), 159–187