Sampling random spanning trees faster than matrix multiplication (Q4978019)
From MaRDI portal
scientific article; zbMATH DE number 6761851
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sampling random spanning trees faster than matrix multiplication |
scientific article; zbMATH DE number 6761851 |
Statements
Sampling random spanning trees faster than matrix multiplication (English)
0 references
17 August 2017
0 references
approximate Schur complement
0 references
graph sparsification
0 references
random spanning trees
0 references
sampling algorithm
0 references
