Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication.

Valerie King, Shay Kutten, Mikkel Thorup

Browse the full PODC paper archive.