Sciweavers

140 search results - page 4 / 28
» Computing Minimum Spanning Trees with Uncertainty
Sort
View
119
Voted
CSR
2008
Springer
15 years 3 months ago
The saga of minimum spanning trees
Martin Mares
123
Voted
SPAA
1998
ACM
15 years 7 months ago
Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)
Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink...
153
Voted
ICPADS
2007
IEEE
15 years 10 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