A Very Fast (Linear Time) Distributed Algorithm, on General Graphs, for the Minimum-Weight Spanning Tree

LĂ©lia Blin, Franck Butelle. A Very Fast (Linear Time) Distributed Algorithm, on General Graphs, for the Minimum-Weight Spanning Tree. In R. Gomez Cardenas, editor, Procedings of the 5th International Conference on Principles of Distributed Systems. OPODIS 2001, Manzanillo, Mexico, December 10-12, 2001. Proceedings. Studia Informatica Universalis, pages 113-124, Suger, Saint-Denis, rue Catulienne, France, 2001.

Abstract

Abstract is missing.