Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches (Q5278310)
From MaRDI portal
scientific article; zbMATH DE number 6744908
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches |
scientific article; zbMATH DE number 6744908 |
Statements
13 July 2017
0 references
small-space algorithms
0 references
maximum matchings
0 references
vertex sparsifiers
0 references
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches (English)
0 references
