Randomized minimum spanning tree algorithms using exponentially fewer random bits (Q4962697)
From MaRDI portal
scientific article; zbMATH DE number 6972855
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomized minimum spanning tree algorithms using exponentially fewer random bits |
scientific article; zbMATH DE number 6972855 |
Statements
Randomized minimum spanning tree algorithms using exponentially fewer random bits (English)
0 references
5 November 2018
0 references
graph algorithms
0 references
minimum spanning trees
0 references
random sampling
0 references
