Bipartite Perfect Matching is in Quasi-NC (Q4997314)
From MaRDI portal
scientific article; zbMATH DE number 7364225
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bipartite Perfect Matching is in Quasi-NC |
scientific article; zbMATH DE number 7364225 |
Statements
Bipartite Perfect Matching is in Quasi-NC (English)
0 references
29 June 2021
0 references
graph matching
0 references
parallel complexity
0 references
derandomization
0 references
quasi-NC
0 references
perfect matching
0 references
bipartite graphs
0 references
parallel algorithms
0 references
isolation lemma
0 references
matching polytope
0 references
0 references
0 references
0 references
