11. Network Algorithms

B. Awerbuch: “Optimal Distributed Algorithms for Minimum Weight Spanning Tree, Counting Leader Election and related problems”

B. Awerbuch, B. Berger, and L. Cowen: “Fast Network Decomposition”

R. G. Gallager, P. A. Humblet, and P. M. Spira: “A Distributed Algorithm for Minimum-Weight Spanning Trees”




Tilbage til hovedsiden


Februar 2005 Keld Helsgaun