Super-Fast MST Algorithms in the Congested Clique Using o(m) Messages (Q4636597)
From MaRDI portal
scientific article; zbMATH DE number 6862075
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Super-Fast MST Algorithms in the Congested Clique Using o(m) Messages |
scientific article; zbMATH DE number 6862075 |
Statements
19 April 2018
0 references
congested clique
0 references
minimum spanning tree
0 references
linear graph sketches
0 references
message complexity
0 references
sampling
0 references
Super-Fast MST Algorithms in the Congested Clique Using o(m) Messages (English)
0 references
