Sciweavers

4 search results - page 1 / 1
» Snap-Stabilizing Depth-First Search on Arbitrary Networks
Sort
View
65
Voted
OPODIS
2004
15 years 6 days ago
Snap-Stabilizing Depth-First Search on Arbitrary Networks
Alain Cournier, Stéphane Devismes, Franck P...
SSS
2005
Springer
15 years 4 months ago
A Snap-Stabilizing DFS with a Lower Space Requirement
Abstract. A snap-stabilizing protocol, starting from any arbitrary initial configuration, always behaves according to its specification. In [4], we presented the first snap-stab...
Alain Cournier, Stéphane Devismes, Vincent ...
66
Voted
HIPC
2005
Springer
15 years 4 months ago
Snap-Stabilizing Detection of Cutsets
A snap-stabilizing protocol, starting from any configuration, always behaves according to its specification. In this paper, we present a snap-stabilizing protocol which detects ...
Alain Cournier, Stéphane Devismes, Vincent ...
CAI
2002
Springer
14 years 10 months ago
Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks
In a localized routing algorithm, node A currently holding the message forwards it based on the location of itself, its neighboring nodes and destination. We propose to use depth ...
Ivan Stojmenovic, Mark Russell, Bosko Vukojevic