#### Filter Results:

- Full text PDF available (8)

#### Publication Year

2004

2012

- This year (0)
- Last 5 years (2)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Wayne Goddard, Stephen T. Hedetniemi, Zhengnan Shi
- PDPTA
- 2006

We present an anonymous self-stabilizing algorithm for finding a 1-maximal matching in trees, and rings of length not divisible by 3. We show that the algorithm converges in O(n) moves under an arbitrary central daemon.

- Zhengnan Shi
- Inf. Process. Lett.
- 2012

- Zhengnan Shi
- 2012

In the self-stabilizing algorithmic paradigm, each node has a local view of the system, in a finite amount of time the system converges to a global state with desired property. In a graph , a subset is a -packing if . In this paper, an ID-based, constant space, self-stabilizing algorithm that stabilizes to a maximal -packing in an arbitrary graph is… (More)

- Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi
- Inf. Process. Lett.
- 2004

We present an anonymous, constant-space, self-stabilizing algorithm for finding a 1-maximal independent set in tree graphs (and some rings). We show that the algorithm converges in O(n) moves under an unfair central daemon.

- Zhengnan Shi
- 2011

In this paper, we first propose an ID-based, constant space, self-stabilizing algorithm that stabilizes to a maximal 2-packing in an arbitrary graph. Using a graph G = (V,E) to represent the network, a subset S ⊆ V is a 2-packing if ∀i ∈ V : |N [i] ∩ S| ≤ 1. Self-stabilization is a paradigm such that each node has a local view of the system, in a finite… (More)

- Zhengnan Shi, Pradip K. Srimani
- PDPTA
- 2004

In this paper, we propose an adaptive selfstabilizing algorithm for producing a d-hop connected d-hop dominating set. In the algorithm, the set is cumulatively built with communication requests between the nodes in the network. The set changes as the network topology changes. It contains redundancy nodes and can be used as a backbone of an ad hoc mobile… (More)

- Zhengnan Shi, Pradip K. Srimani
- J. Comb. Optim.
- 2006

- Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi, Ken Kennedy, Renu C. Laskar, Alice A. McRae
- Discrete Mathematics
- 2005

- Z. Shi, Pradip K Srimani
- 2004

- Zhengnan Shi
- PDPTA
- 2010