Zhengnan Shi

Publication Activity (10 Years)

Years Active: 2004-2012
Publications (10 Years): 0

Top Topics

Improved Algorithm

Linear Complexity

Memory Requirements

Top Venues

Inf. Process. Lett.

Publications

Zhengnan Shi
A self-stabilizing algorithm to maximal 2-packing with improved complexity. Inf. Process. Lett. 112 (13) (2012)
Zhengnan Shi
A Linear-time Self-stabilizing Algorithm for Maximal 2-packing under Synchronous Daemon with Restriction. PDPTA (2010)
Wayne Goddard, Stephen T. Hedetniemi, Zhengnan Shi
An Anonymous Self-Stabilizing Algorithm for 1-Maximal Matching in Trees. PDPTA (2006)
Zhengnan Shi, Pradip K. Srimani
An online distributed gossiping protocol for mobile networks. J. Comb. Optim. 11 (1) (2006)
Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi, Ken Kennedy, Renu C. Laskar, Alice A. McRae
An algorithm for partial Grundy number on trees. Discret. Math. 304 (1-3) (2005)
Zhengnan Shi, Pradip K. Srimani
An Efficient Distributed Protocol for Online Gossiping Problem. IAT (2005)
Zhengnan Shi, Pradip K. Srimani
A New Adaptive Distributed Routing Protocol Using d-hop Dominating Sets for Mobile Ad Hoc Networks. PDPTA (2004)
Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi
An anonymous self-stabilizing algorithm for 1-maximal independent set in trees. Inf. Process. Lett. 91 (2) (2004)