Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs (Q5115699)
From MaRDI portal
scientific article; zbMATH DE number 7236281
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs |
scientific article; zbMATH DE number 7236281 |
Statements
Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs (English)
0 references
18 August 2020
0 references
matching
0 references
hypergraph
0 references
edge coloring
0 references
derandomization
0 references
Nash-Williams decomposition
0 references
LOCAL
0 references
0 references
0 references
