The optimality of distributive constructions of minimum weight and degree restricted spanning trees in a complete network of processors

• Authors:

• E. Korach;S. Moran;S. Zaks

• Affiliations:

• Computer Science Department, Technion - Israel Institute of Technology, Haifa, Israel;Computer Science Department, Technion - Israel Institute of Technology, Haifa, Israel;Computer Science Department, Technion - Israel Institute of Technology, Haifa, Israel

• Venue:
• Proceedings of the fourth annual ACM symposium on Principles of distributed computing
• Year:
• 1985