Toolbox

C1: Lower Bounds for Distributed MST

Reminder: This post contains 101 words · 1 min read · by Xianbin

The major goal of this post is to introduce an interesting instance for proving distributed MST.

The instance \(F^2_m\)

enter image description here