Sciweavers

279 search results - page 21 / 56
» Degree-bounded minimum spanning trees
Sort
View
80
Voted
IJCM
2010
69views more  IJCM 2010»
15 years 11 days ago
Listing all the minimum spanning trees in an undirected graph
Takeo Yamada, Seiji Kataoka, Kohtaro Watanabe
112
Voted
ICCNMC
2005
Springer
15 years 7 months ago
Least Cost Multicast Spanning Tree Algorithm for Local Computer Network
This study deals with the topology discovery for the capacitated minimum spanning tree network. The problem is composed of finding the best way to link nodes to a source node and, ...
Yong-Jin Lee, Mohammed Atiquzzaman
CORR
2010
Springer
101views Education» more  CORR 2010»
15 years 1 months ago
Universal Loop-Free Super-Stabilization
Abstract. We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isom...
Lélia Blin, Maria Potop-Butucaru, Stephane ...