Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach. (Q6075891)
From MaRDI portal
scientific article; zbMATH DE number 7740863
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach. |
scientific article; zbMATH DE number 7740863 |
Statements
20 September 2023
0 references
dynamic graph algorithms
0 references
hypergraph
0 references
maximal matching
0 references
matching
0 references
set cover
0 references
Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach. (English)
0 references
