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)

This page was built for publication: Fast matrix rank algorithms and applications