Time-optimal construction of overlay networks

Götte, T; Hinnenthal, K; Scheideler, C; Werthmann, J

Götte, T (通讯作者),Paderborn Univ, Dept Comp Sci, Warburger Str 100, D-33098 Paderborn, Germany.

DISTRIBUTED COMPUTING, 2023; 36 (3): 313

Abstract

This article shows how to construct an overlay network of constant degree and diameter O(log n) in O(log n) time starting from an arbitrary weakly con......

Full Text Link