Sciweavers

277 search results - page 20 / 56
» The saga of minimum spanning trees
Sort
View
71
Voted
IJCM
2010
69views more  IJCM 2010»
14 years 11 months ago
Listing all the minimum spanning trees in an undirected graph
Takeo Yamada, Seiji Kataoka, Kohtaro Watanabe
101
Voted
ICCNMC
2005
Springer
15 years 6 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
104
Voted
CORR
2010
Springer
101views Education» more  CORR 2010»
15 years 8 days 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 ...
116
Voted
INFOCOM
2003
IEEE
15 years 6 months ago
Design and Analysis of an MST-Based Topology Control Algorithm
— In this paper, we present a Minimum Spanning Tree (MST) based topology control algorithm, called Local Minimum Spanning Tree (LMST), for wireless multi-hop networks. In this al...
Ning Li, Jennifer C. Hou, Lui Sha