Sciweavers

549 search results - page 1 / 110
» Computing All the Best Swap Edges Distributively
Sort
View
WDAG
2007
Springer
162views Algorithms» more  WDAG 2007»
15 years 5 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
61
Voted
OPODIS
2004
15 years 6 days ago
Computing All the Best Swap Edges Distributively
Paola Flocchini, Linda Pagli, Giuseppe Prencipe, N...
73
Voted
ESA
1998
Springer
159views Algorithms» more  ESA 1998»
15 years 3 months ago
Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures
Enrico Nardelli, Guido Proietti, Peter Widmayer
IFIP
2004
Springer
15 years 4 months ago
Efficient Protocols for Computing the Optimal Swap Edges of a Shortest Path Tree
We consider the problem of computing the optimal swap edges of a shortest-path tree. This theoretical problem arises in practice in systems that offer point-offailure shortest-path...
Paola Flocchini, Antonio Mesa Enriques, Linda Pagl...
66
Voted
ICPADS
2000
IEEE
15 years 3 months ago
A Practical Nonblocking Queue Algorithm Using Compare-and-Swap
Many nonblocking algorithms have been proposed for shared queues. Previous studies indicate that link-based algorithms perform best. However, these algorithms have a memory manage...
Chien-Hua Shann, Ting-Lu Huang, Cheng Chen