Parallel Output-Sensitive Algorithms for Combinatorial and Linear Algebra Problems
Copyright policy )Parallel Output-Sensitive Algorithms for Combinatorial and Linear Algebra Problems
The author presents an output-sensitive randomized parallel algorithm for computing the rank of a matrix. An output-sensitive randomized parallel algorithm for finding a maximum linearly independent subset is also presented. Some combinatorial applications of this algorithm on maximum matchings in graphs are discussed.
- Duke University United States
Vector spaces, linear dependence, rank, lineability, Computer Networks and Communications, randomized algorithms, displacement rank, Applied Mathematics, linear systems, Other matrix algorithms, parallel algorithms, bipartite matching, structured matrices, Parallel numerical computation, output sensitive, randomized parallel algorithms, maximum linear independent subset, Theoretical Computer Science, Computational Theory and Mathematics, Toeplitz matrices, output-sensitive algorithms, matrix rank, parallel computation
Vector spaces, linear dependence, rank, lineability, Computer Networks and Communications, randomized algorithms, displacement rank, Applied Mathematics, linear systems, Other matrix algorithms, parallel algorithms, bipartite matching, structured matrices, Parallel numerical computation, output sensitive, randomized parallel algorithms, maximum linear independent subset, Theoretical Computer Science, Computational Theory and Mathematics, Toeplitz matrices, output-sensitive algorithms, matrix rank, parallel computation
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!