Dynamic matrix rank with partial lookahead
From MaRDI portal
Publication:2254496
DOI10.1007/s00224-014-9531-2zbMath1319.68242MaRDI QIDQ2254496
Publication date: 5 February 2015
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2008/1759/
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
Cites Work