Parallel output-sensitive algorithms for combinatorial and linear algebra problems (Q5943098)
From MaRDI portal
scientific article; zbMATH DE number 1642242
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel output-sensitive algorithms for combinatorial and linear algebra problems |
scientific article; zbMATH DE number 1642242 |
Statements
Parallel output-sensitive algorithms for combinatorial and linear algebra problems (English)
0 references
15 July 2002
0 references
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.
0 references
randomized parallel algorithms
0 references
matrix rank
0 references
bipartite matching
0 references
output-sensitive algorithms
0 references
parallel computation
0 references
0 references
