NC Algorithms for Weighted Planar Perfect Matching and Related Problems (Q5002779)
From MaRDI portal
scientific article; zbMATH DE number 7376024
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | NC Algorithms for Weighted Planar Perfect Matching and Related Problems |
scientific article; zbMATH DE number 7376024 |
Statements
28 July 2021
0 references
planar graph
0 references
NC algorithms
0 references
maximum-cardinality matching
0 references
maximum-weight matching
0 references
min-cost flow
0 references
maximum multiple-source multiple-sink flow
0 references
\(f\)-factors
0 references
cs.DS
0 references
cs.CC
0 references
math.CO
0 references
0 references
0 references
0 references
NC Algorithms for Weighted Planar Perfect Matching and Related Problems (English)
0 references
