The Complexity of Matrix Rank and Feasible Systems of Linear Equations (Extended Abstract).

Eric Allender, Robert Beals, Mitsunori Ogihara

Browse the full STOC paper archive.