Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds.

John Augustine, William K. Moses Jr., Gopal Pandurangan

Browse the full PODC paper archive.