Sciweavers

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