Deterministic dynamic matching in \(O(1)\) update time (Q2300734)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministic dynamic matching in \(O(1)\) update time |
scientific article |
Statements
Deterministic dynamic matching in \(O(1)\) update time (English)
0 references
28 February 2020
0 references
dynamic algorithms
0 references
data structures
0 references
graph algorithms
0 references
matching
0 references
vertex cover
0 references
0 references
0 references
