Sciweavers

334 search results - page 9 / 67
» Practical Parallel Algorithms for Minimum Spanning Trees
Sort
View
106
Voted
CN
2008
93views more  CN 2008»
15 years 5 months ago
A fast algorithm for computing minimum routing cost spanning trees
Rui Campos, Manuel Ricardo
144
Voted
ICCNMC
2005
Springer
15 years 10 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
IPPS
2010
IEEE
15 years 2 months ago
Parallel external memory graph algorithms
In this paper, we study parallel I/O efficient graph algorithms in the Parallel External Memory (PEM) model, one of the private-cache chip multiprocessor (CMP) models. We study the...
Lars Arge, Michael T. Goodrich, Nodari Sitchinava