The Optimality of Distributed Constructions of Minimum Weigth and Degree Restricted Spanning Trees in a Complete Network of Processors.

Ephraim Korach, Shlomo Moran, Shmuel Zaks

Browse the full PODC paper archive.