Sciweavers

2 search results - page 1 / 1
» Selection, Routing, and Sorting on the Star Graph
Sort
View
103
Voted
IPPS
1993
IEEE
15 years 9 months ago
Selection, Routing, and Sorting on the Star Graph
Sanguthevar Rajasekaran, David S. L. Wei
154
Voted
WDAG
2007
Springer
162views Algorithms» more  WDAG 2007»
15 years 11 months ago
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree
Communication in networks suffers if a link fails. When the links are edges of a tree that has been chosen from an underlying graph of all possible links, a broken link even disco...
Beat Gfeller, Nicola Santoro, Peter Widmayer