Sciweavers

4 search results - page 1 / 1
» Snap-Stabilizing Depth-First Search on Arbitrary Networks
Sort
View
75
Voted
OPODIS
2004
15 years 1 months ago
Snap-Stabilizing Depth-First Search on Arbitrary Networks
Alain Cournier, Stéphane Devismes, Franck P...
91
Voted
SSS
2005
Springer
15 years 5 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 ...
HIPC
2005
Springer
15 years 6 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 ...
101
Voted
CAI
2002
Springer
15 years 7 days 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