Self-stabilizing minimum degree spanning tree within one from the optimal degree
type: Item
instance of: scholarly article
title: Self-stabilizing minimum degree spanning tree within one from the optimal degree
zbMATH Open document ID: 1219.68036
author: Lélia Blin
author: Maria Potop-Butucaru
author: Stephane Rovedakis
published in: Journal of Parallel and Distributed Computing
publication date: 2011-08-19T00:00:00Z
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 5940501
zbMATH Keywords: self-stabilization
zbMATH Keywords: minimum degree spanning tree
zbMATH Keywords: message passing networks
MaRDI profile type: Publication
full work available at URL: j.jpdc.2010.08.019
OpenAlex ID: W2054823807
cites work: Q3357516
cites work: THE FIRST APPROXIMATED DISTRIBUTED ALGORITHM FOR THE MINIMUM DEGREE SPANNING TREE PROBLEM ON GENERAL GRAPHS
cites work: Q4457232
cites work: Time Optimal Asynchronous Self-stabilizing Spanning Tree
cites work: Self-stabilizing systems in spite of distributed control
cites work: Self-stabilization
cites work: Self-stabilization of dynamic systems assuming only read/write atomicity
cites work: Q4763417
cites work: Approximating the Minimum-Degree Steiner Tree to within One of Optimal
cites work: A Distributed Algorithm for Minimum-Weight Spanning Trees
cites work: Q4436052
cites work: A distributed approximation algorithm for the minimum degree minimum weight spanning trees
DOI: 10.1016/J.JPDC.2010.08.019
Recommended article: A uniform self-stabilizing minimum diameter spanning tree algorithm
Recommended article: A New Self-stabilizing Minimum Spanning Tree Construction with Loop-Free Property
Recommended article: Q4763417
Recommended article: Q4436052
Recommended article: Q4536977
Recommended article: A self-stabilizing algorithm for constructing spanning trees
Recommended article: A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph
Recommended article: Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal
Recommended article: Degree-bounded minimum spanning trees
description: scientific article; zbMATH DE number 5940501