Incremental distributed asynchronous algorithm for minimum spanning trees

DOI10.1016/0169-7552(93)90089-MzbMath0788.68054MaRDI QIDQ4280709

Yung Hyang Tsin

Publication date: 24 February 1994

Published in: Computer Networks and ISDN Systems (Search for Journal in Brave)

zbMATH Keywords

communication networksminimum spanning treedistributed algorithmvertex insertionincremental algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Distributed algorithms (68W15)

This page was built for publication: Incremental distributed asynchronous algorithm for minimum spanning trees