Sciweavers

2 search results - page 1 / 1
» Selection, Routing, and Sorting on the Star Graph
Sort
View
IPPS
1993
IEEE
13 years 10 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 12 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