Dynamic matrix rank with partial lookahead

DOI10.4230/LIPIcs.FSTTCS.2008.1759zbMath1248.68543MaRDI QIDQ3165965

Telikepalli Kavitha

Publication date: 19 October 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_686b.html

zbMATH Keywords

matrix rank; fast matrix multiplication; dynamic algorithm

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68W05: Nonnumerical algorithms

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

15A03: Vector spaces, linear dependence, rank, lineability

Related Items

Dynamic matrix rank