Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching (Q4571920)
From MaRDI portal
scientific article; zbMATH DE number 6898311
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching |
scientific article; zbMATH DE number 6898311 |
Statements
Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching (English)
0 references
4 July 2018
0 references
fully dynamic algorithms
0 references
minimum vertex conver
0 references
maximum matching
0 references
dynamic data structures
0 references
primal-dual method
0 references
0 references
