Sciweavers

2 search results - page 1 / 1
» Selection, Routing, and Sorting on the Star Graph
Sort
View
IPPS
1993
IEEE
13 years 9 months ago
Selection, Routing, and Sorting on the Star Graph
Sanguthevar Rajasekaran, David S. L. Wei
WDAG
2007
Springer
162views Algorithms» more  WDAG 2007»
13 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