334 search results - page 9 / 67 » Practical Parallel Algorithms for Minimum Spanning Trees |
95
Voted
CN
2008
15 years 3 months ago
2008
130
Voted
ICCNMC
2005
Springer
15 years 9 months ago
2005
Springer
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, ...
114
Voted
ESA
1998
Springer
15 years 7 months ago
1998
Springer
137
Voted
IPPS
2010
IEEE
15 years 1 months ago
2010
IEEE
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...