Sciweavers

2 search results - page 1 / 1
» Fast computation of empirically tight bounds for the diamete...
Sort
View
JEA
2008
64views more  JEA 2008»
13 years 6 months ago
Fast computation of empirically tight bounds for the diameter of massive graphs
Clémence Magnien, Matthieu Latapy, Michel H...
CIAC
2000
Springer
210views Algorithms» more  CIAC 2000»
13 years 10 months ago
Computing a Diameter-Constrained Minimum Spanning Tree in Parallel
A minimum spanning tree (MST) with a small diameter is required in numerous practical situations. It is needed, for example, in distributed mutual exclusion algorithms in order to ...
Narsingh Deo, Ayman Abdalla