Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time (Q3523207)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time |
scientific article |
Statements
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time (English)
0 references
2 September 2008
0 references
distributed algorithms
0 references
graph spanners
0 references
time complexity
0 references