A Fast Distributed Approximation Algorithm for Minimum Spanning Trees

Maleq Khan, Gopal Pandurangan. A Fast Distributed Approximation Algorithm for Minimum Spanning Trees. In Shlomi Dolev, editor, Distributed Computing, 20th International Symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006, Proceedings. Volume 4167 of Lecture Notes in Computer Science, pages 355-369, Springer, 2006. [doi]

Abstract

Abstract is missing.