Matching Is as Easy as the Decision Problem, in the NC Model (Q5875756)
From MaRDI portal
scientific article; zbMATH DE number 7650402
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matching Is as Easy as the Decision Problem, in the NC Model |
scientific article; zbMATH DE number 7650402 |
Statements
3 February 2023
0 references
parallel algorithm
0 references
pseudo-deterministic
0 references
perfect matching
0 references
Tutte matrix
0 references
Matching Is as Easy as the Decision Problem, in the NC Model (English)
0 references
