Fully dynamic spectral vertex sparsifiers and applications (Q5212832)
From MaRDI portal
scientific article; zbMATH DE number 7160565
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fully dynamic spectral vertex sparsifiers and applications |
scientific article; zbMATH DE number 7160565 |
Statements
Fully dynamic spectral vertex sparsifiers and applications (English)
0 references
30 January 2020
0 references
dynamic graph algorithms
0 references
Schur complement
0 references
effective resistance
0 references
graph Laplacian
0 references
