Fast matrix rank algorithms and applications

DOI10.1145/2213977.2214028zbMath1286.90123OpenAlexW2109722875MaRDI QIDQ5415500

Ho Yee Cheung, Lap Chi Lau, Tsz Chiu Kwok

Publication date: 13 May 2014

Published in: Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.5825

zbMATH Keywords

combinatorial optimizationrandomized algorithmnumerical linear algebramatrix rank

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Randomized algorithms (68W20) Vector spaces, linear dependence, rank, lineability (15A03)