The sparsest additive spanner via multiple weighted BFS trees (Q2201997): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Improved deterministic distributed construction of spanners / rank | |||
Normal rank | |||
Latest revision as of 11:33, 4 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The sparsest additive spanner via multiple weighted BFS trees |
scientific article |
Statements
The sparsest additive spanner via multiple weighted BFS trees (English)
0 references
17 September 2020
0 references
distributed graph algorithms
0 references
congest model
0 references
weighted BFS trees
0 references
additive spanners
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
