Sciweavers

140 search results - page 4 / 28
» Computing Minimum Spanning Trees with Uncertainty
Sort
View
79
Voted
SPAA
1998
ACM
15 years 3 months ago
Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)
Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink...
ICPADS
2007
IEEE
15 years 6 months ago
Parallel Minimum Spanning Tree Heuristic for the steiner problem in graphs
Given an undirected graph with weights associated with its edges, the Steiner tree problem consists of finding a minimum weight subtree spanning a given subset of (terminal) nodes...
Hoda Akbari, Zeinab Iranmanesh, Mohammad Ghodsi