Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time (Q4562276)
From MaRDI portal
scientific article; zbMATH DE number 6995731
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time |
scientific article; zbMATH DE number 6995731 |
Statements
Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time (English)
0 references
19 December 2018
0 references
algorithmic spectral graph theory
0 references
spectral sparsification
0 references
0 references
0 references
0 references
